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Abstract 

We introduce the idea of representation stability (and several variations) for a 
sequence of representations V n of groups G n . A central application of the new view- 
point we introduce here is the importation of representation theory into the study of 
homological stability. This makes it possible to extend classical theorems of homo- 
logical stability to a much broader variety of examples. Representation stability also 
provides a framework in which to find and to predict patterns, from classical rep- 
resentation theory (Littlewood-Richardson and Murnaghan rules, stability of Schur 
functors), to cohomology of groups (pure braid, Torelli and congruence groups), to 
Lie algebras and their homology, to the (equivariant) cohomology of flag and Schu- 
bert varieties, to combinatorics (the (n + l)"" 1 conjecture). The majority of this 
paper is devoted to exposing this phenomenon through examples. In doing this we 
obtain applications, theorems and conjectures. 

Beyond the discovery of new phenomena, the viewpoint of representation stability 
can be useful in solving problems outside the theory. In addition to the applications 
given in this paper, it is applied in |CEF| to counting problems in number theory and 
finite group theory. Representation stability is also used in [C] to give broad general- 
izations and new proofs of classical homological stability theorems for configuration 
spaces on oriented manifolds. 
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1 Introduction 

In this paper we introduce the idea of representation stability (and several variations) for 
a sequence of representations V n of groups G n . A central application of the new view- 
point we introduce here is the importation of representation theory into the study of 
homological stability. This make it possible to extend classical theorems of homological 
stability to a much broader variety of examples. Representation stability also provides a 
framework in which to find and to predict patterns, from classical representation theory 
(Littlewood-Richardson and Murnaghan rules, stability of Schur functors), to cohomol- 
ogy of groups (pure braid, Torelli and congruence groups), to Lie algebras and their 
homology, to the (equivariant) cohomology of flag and Schubert varieties, to combina- 
torics (the (n + l) n_1 conjecture). The majority of this paper is devoted to exposing 
this phenomenon through examples. In doing this we obtain applications, theorems and 
conjectures. 

Beyond the discovery of new phenomena, the viewpoint of representation stability can 
be useful in solving problems outside the theory. In addition to the applications given in 
this paper, it is applied in [ CEF] to counting problems in number theory. Representation 
stability is also used in [C] to give broad generalizations and new proofs of classical 
homological stability theorems for configuration spaces on oriented manifolds. 

We begin with some context and motivation. 

Classical homological stability. Let {Y n } be a sequence of groups, or topological 
spaces, equipped with maps (e.g. inclusions) ip n : Y n — > Y n+ \. The sequence {Y n } is 
homologically stable (over a coefficient ring R) if for each i > 1 the map 

(Vn)*: Hi(Y n ,R)^Hi(Y n+1 ,R) 

is an isomorphism for n large enough (depending on i). Homological stability is known 
to hold for certain sequences of arithmetic groups, such as {SL n Z} and {Sp 2n Z}. It is 
also known for braid groups, mapping class groups of surfaces with boundary, and for 
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(outer) automorphism groups of free groups, by major results of many people (including 
Borel, Arnol'd, Harer, Hatcher- Vogtmann and many others; see, e.g. |CoI4 IVo| and the 
references therein). Further, in many of these cases the stable homology groups have 
been computed. 

In contrast, even for Q coefficients (or for ¥ p coefficients in the arithmetic examples), 
almost nothing is known about the homology of finite index and other natural subgroups 
of the above-mentioned groups, even in the simplest examples. Indeed, homological 
stability is known to fail in many cases, and it is not even clear what a closed- form 
description of the homology might look like. We now consider an example to illustrate 
this point. 

A motivating example. Consider the set X n of ordered n-tuples of distinct points in 
the complex plane: 

X n := {(zi, . . . , z n ) G C n \zi ^ Zj for all i / j}. 

The set X n can be considered as a hyperplane complement in C n . The fundamental 
group of X n is the pure braid group P n . It is known that X n is aspherical, and so 
Hi(P n ;7j) = Hi{X n ; r L). The symmetric group S n acts freely on C n by permuting the 
coordinates, and this action clearly restricts to a free action by homeomorphisms on X n . 
The quotient Y n := X n /S n is the space of unordered n-tuples of distinct points in C. 
The space Y n is aspherical, and so is a classifying space for its fundamental group B n , 
the braid group. We have an exact sequence: 

1 ->• P n ->• B n ->• S n -> 1 

Arnol'd |Ar| and F. Cohen [Co| proved that the sequence of braid groups {B n } 
satisfies homological stability with integer coefficients. Over the rationals, they proved 
for n > 3 that 

(q iff = 0,1 

Hi(B n ;Q) = i 

[0 ifi>2 

and so stability holds in a trivial way. In contrast, 

#iOPn;Q) = Q n(n ~ 1)/2 

and so the pure braid groups {P n } do not satisfy homological stability, even for i = 1. 

Arnol'd also gave a presentation for the cohomology algebra H*(P n ;Q) (see £JJ] for 
the description). But we can try to extract much finer information, using representation 
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theory, as follows. The action of S n on the space X n induces an action of S n on the 
vector space H l (P n ;Q), making it an S n -representation for each i > 0. Each of these 
representations is finite-dimensional, and so can be decomposed as a finite direct sum of 
irreducible 5 n -representations. The question of how many of these summands are trivial 
is already interesting: an easy transfer argument gives that 

H l (B n ;Q) = H i (P n ;Q) S »; 

that is, H l (B n ;Q) is the subspace of £ n -fixed vectors in H l (P n ;Q). Thus we see that 
the "trivial piece" of H l (P n ;Q) already contains the Arnol'd-Cohen computation of 
H l (B n ;Q); the other summands evidently contain even deeper information. 

Now, the irreducible representations of S n are completely classified: they are in bijec- 
tive correspondence with partitions A of n. Which irreducibles (that is, which partitions) 
occur in the ^-representation iJ l (P n ;Q)? What are their multiplicities? There have 
been a number of results in this direction (most notably by Lehrer-Solomon [LS]), but 
an explicit count of the multiplicity of a fixed partition A is known only for a few A; an 
answer for arbitrary A and arbitrary i seems out of reach. 

On the other hand, using the notation V(a\, . . . ,a r ) to denote the irreducible S n - 
representation corresponding to the partition ((n — Yli=i a «)> a i> • • • > a r) ( see ^2, II below 
for more details), it is not hard to check that 

H 1 {P n ;Q) = V(0)®V(l)®V(2) for n > 4. (1) 

Note that, with our notation, the right-hand side of ([1]) has a uniform description, 
independent of n as long as n > 4. More interestingly, using work of Lehrer-Solomon 
and the computer program Magma, we computed the following: 

tf 2 ^; Q) = v{i) m e v(i, i) e v(2) 

h 2 (Ps; Q) = ^(i) 02 © v{i, i)© 2 e v{2)® 2 e v(2, i) 

(2) 

h 2 (p 6 - Q) = v(i) m e v(i, i)© 2 e v{2)® 2 e v(2, i)© 2 e v{3) 
H 2 (P n ; Q) = ^(i)© 2 © v(i, i)© 2 e y(2)© 2 e v(2, i)© 2 e v(3) e v(3, i) 

where we carried out the computation in the last line for n = 7, 8, and 9. We will see 
below that the last line of (|2|) in fact holds for all n > 7, so the irreducible decomposition 
of H 2 (P n ;Q) stabilizes. These low-dimensional (i = 1, 2) cases are indicative of a more 
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general pattern. The language needed to describe this pattern is given by the main 
concept in this paper, which we now describe (in a special case). 

Representation stability. Let V n be a sequence of S n -representations, equipped with 
linear maps <p n : V n — >• V n+ i, making the following diagram commute for each g € S n : 

V n — V n +i 



<j 



n+1 

where g acts on V n+ \ by its image under the standard inclusion S n S n+ \. We call 
such a sequence of representations consistent. 

We want to compare the representations V n as n varies. However, since V n and V^+i 
are representations of different groups, we cannot ask for an isomorphism as representa- 
tions. But we can ask for injectivity and surjectivity, once they are properly formulated. 
Moreover, by using the decomposition into irreducibles, we can formulate what it means 
for V n and V n+ \ to be the "same representation". 

Definition 1.1 (Representation stability, special case). Let {V n } be a consistent se- 
quence of ^-representations. We say that the sequence {V n } is representation stable if, 
for sufficiently large n, each of the following conditions holds: 

I. Injectivity: The maps (j) n '. V n — y V^-j-i are injective. 
II. Surjectivity: The span of the £ n+ i-orbit of 4> n (V n ) equals all of V n+ \. 
III. Multiplicities: Decompose V n into irreducible ^-representations as 

K = 0ca/(A) 

A 

with multiplicities < CA, n < oo. For each A, the multiplicities c\ <n are eventually 
independent of n. 

The idea of representation stability can be extended to other families of groups whose 
representation theory has a "consistent naming system" , for example GL n Q, Sp 2n Q and 
the hyperoctahedral groups; see §2.31 for the precise definitions. 

As an easy example, let V n = Q n denote the standard representation of GL n Q. 
Then the decomposition V n <8> V n = Sym 2 V n © /\ 2 V n into irreducibles shows that the 
sequence of GL n Q-representations {V n <S> V n } is representation stable; see Example 12.91 
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A natural non-example is the sequence of regular representations {Q5 n } of S n . These 
are not representation stable since, for any partition A, the multiplicity of V(X) in Q5 n 
is dim(V(A)), which is not constant, and indeed tends to infinity with n. 

In §2.11 and §2.21 we review the representation theory of all the groups we will be 
considering. In ^2.31 we develop the foundations of representation stability, in particular 
giving a number of useful examples, variations and refinements, such as uniform stability. 
In particular, we introduce strong stability, used when one wishes to more finely control 
the G n+ i-span of the image of V n under (j) n ; this is important for applications. We also 
develop the idea of "mixed tensor stability" , which is meant to capture in certain cases 
subtle phenomena not detected by representation stability. 

With the above language in hand, we can state our first theorem. "Forgetting the (n+ 
l) st marked point" gives a homomorphism P n +i —> P n and thus induces a homomorphism 
H l (P n ;Q) — > H l (P n+ i;Q). For each fixed i > 1 the sequence of ^-representations 
{H l (P n ; Q)} is consistent in the sense given above. While the exact multiplicities in the 
decomposition of H r (P n ;Q) into 5 n -irreducible subspaces are far from known, we have 
discovered the following. 

Theorem 14.11 slightly weaker version. For each fixed i > 0, the sequence of S n - 
representations {H l (P n ;Q)} is representation stable. Indeed the sequence stabilizes once 
n > 4i. 

See $3] for the proof. Note that the example in ([2]) above shows that the "stable 
range" we give in Theorem 14. II is close to being sharp. 

The obvious explanation for the stability in Theorem 14.11 would be that that each 
V(A) C H l (P n ;Q) includes into H l (P n+ i; Q) with S^+i-span equal to V(A), at least for n 
large enough. But in fact this coherence never happens, even for the trivial representation 
V(0). Thus the mechanism for stability of multiplicities in {H l (P n ;Q)} must be more 
subtle, and indeed it is perhaps surprising that this stability occurs at all. See £ 14,11 for 
a discussion. 

To prove Theorem 14. 1\ we originally used work of Lehrer-Solomon [LS] to reduce the 
problem to a statement about stability for certain sequences of induced representations 
of S n . We conjectured this stability to D. Hemmer [He], who then proved it (and more). 
A. Putman has informed us that he has a different approach to Theorem 14.11 In Sj5]we 
derive classical homological stability for B n with twisted coefficients as a corollary of 
Theorem 14. li We extend these results to generalized braid groups in £ ]4,21 
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Three applications. In joint work [CEFJ with Jordan Ellenberg, we use the Grothendieck- 
Lefschetz trace formula to translate results proved here on the representation-stable co- 
homology of spaces into counting theorems about points on varieties over finite fields. 
We then apply this to obtain statistics for polynomials over ¥ q and for maximal tori in 
certain finite groups of Lie type such as GL n (F 9 ). 

For each fixed partition A, stability for the multiplicity of V(A) in {H l (P n ;Q)} is 
related to a different counting problem in F g [T]. For example, Theorem 14.11 for the sign 
representation V(l, . . . , 1) implies that the discriminant of a random monic squarefree 
polynomial is equidistributed between residues and non-residues in F*. Theorem 14. II for 
the standard representation V^l) implies that the expected number of linear factors of 
a random monic squarefree polynomial of degree n is 

111 1 

q q z q n z 

The stability of {H l (P n ;Q)} itself, even without knowing what the stable multiplicities 
are, already implies that the associated counting problems all have limits as the degree 
of the polynomials tends to infinity. One can also obtain the Prime Number Theorem, 
counting the number of irreducible polynomials of degree n, this way. At present this 
approach reproduces results already known to analytic number theorists, but our meth- 
ods should generalize to wider classes of examples, such as sections of line bundles on 
curves other than P 1 . 

In |CEF] we also give an application of representation stability of the cohomology of 
flag varieties (see Section [7]), obtaining for each V(A) a counting theorem for maximal 
tori in GL n F ? and for Lagrangian tori in Sp 2n F (? . For the trivial representation V(0) we 

2 

obtain Steinberg's theorem that the number of maximal tori in GL n ¥ q is N = q n ~ n . The 
standard representation V(l) gives a formula for the expected number of eigenvectors of 
a random maximal torus in GL n (F g ) which are defined over ¥ q . The sign representation 
gives a theorem of Srinivasan [Sri Lemma 5]: when splitting a random maximal torus 
into irreducible factors, the number of factors is more likely to be even than odd, with 
bias exactly -^=. 

Another application of representation stability is given in [C]. Thinking of Theo- 
rem 14.11 as a statement about the configuration space of points in the plane, this is 
generalized to prove representation stability for the cohomology of ordered configuration 
spaces on an arbitrary orientable manifold. Specializing to the case of stability for the 
trivial representation already gives new proofs and vast generalizations of classical ho- 
mological stability theorems of McDuff and Segal for open manifolds. One reason these 
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theorems were not known for general manifolds is that for closed manifolds, there are 
no maps connecting the unordered configuration spaces for different numbers of points, 
so it is hard to compare these different spaces, and indeed homological stability often 
fails integrally. Looking instead at representation stability for the ordered configuration 
spaces makes it possible to relate different configuration spaces, then push the results 
down to unordered configuration spaces by taking invariants. 

Representation stability in group homology. The example of pure braid groups 
given above fits into a much more general framework. Suppose T is a group with normal 
subgroup N and quotient A := F/N. The conjugation action of F on N induces a In- 
action on the group homology (and cohomology) of N, with any coefficients R. This 
action factors through an A-action on Hi(N,R), making Hi(N,R) into an ^4-module. 

As with pure braid groups, the structure of Hi(N,R) as an A-module encodes fine 
information. For example, the transfer isomorphism shows that when A is finite and R = 
Q the space H~i(F; Q) appears precisely as the subspace of ^4-fixed vectors in Hi(N; Q). 
But there are typically many other summands, and knowing the representation theory 
of A (over R) gives us a language with which to access these. 

The following table summarizes some of the examples fitting in to this framework. 
Each example will be explained in detail later in this paper: the first in £gl the second 
and third in and the fourth and fifth in £j8j 



kernel N 


group T 


acts on 


quotient A 


Hi(N,R) for big n 


Pn 


B n 


{l,...,n} 




SymV/y 


Torelli group X n 


mapping class 
group Mod„ 


Hi(E n , Z) 


Sp 2 n Z 


AV/v 


IA(F n ) 


Aut(F n ) 


Hi(F n ,Z) 




V*® f\ 2 V 


congruence 
subgroup F n (p) 


SL„Z 


K 


SL n F p 


sl„F p 


level p subgroup 
Mod n (p) 


Mod n 


#i(Xn;F p ) 


Sp 2 n Fp 


t\V/v e sp 2n F p 
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Here R = Q in the first three examples, R = ¥ p in the fourth and fifth, and V stands 
in each case for the standard representation of A. In the last example p is an odd prime. 

In each of the examples given, the groups T are known to satisfy classical homological 
stability. In contrast, the rightmost column shows that none of the groups N satisfies 
homological stability, even in dimension 1. In fact, except for the first example, almost 
nothing is known about the ^4-module Hi(N,R) for i > 1, and indeed it is not clear if 
there is a nice closed form description of these homology groups. However, the appear- 
ance of some kind of "stability" can already be seen in the rightmost column, as the 
names of the irreducible summands of these A-modules are constant for large enough n; 
this is discussed in detail for each example in the body of the paper. 

A crucial observation for us is that each of the groups A in the table above has an 
inherent stability in the naming of its irreducible representations (over R). For example, 
an irreducible representation of SL n is determined by its highest weight vector, and 
these vectors may be described uniformly without reference to n. For example, for 
SL n the irreducible representation V{L\ + L2 + L3) with highest weight L\ + L2 + £3 
is isomorphic to /\ 3 V regardless of n, where V is the standard representation of SL n 
(see Section 12.21 for the representation theory of SL n ). This inherent stability can be 
used, at least conjecturally, to give a closed form description for Hi(N,R) (for n large 
enough, depending on %). One idea is that the growth in dirriR (Hi(N, R)) should be fully 
accounted for by the fact that each element of H \ (N, R) brings along with it an entire 
A-orbit. 

Homology of Lie algebras. In we develop representation stability for Lie alge- 
bras and their homology. The main theoretical result here, Theorem 15.31 proves the 
equivalence between stability for a family of Lie algebras and stability for its homology. 
Both directions of this implication are applied to give nontrivial results. For example, 
in Corollary 15.81 we deduce stability for the homology of nilpotent Lie algebras, which is 
quite complicated, from stability for the homology of free Lie algebras, which is trivial 
to compute; the proof uses both directions of Theorem 15.31 in an essential way. We also 
give applications to the adjoint homology of free nilpotent Lie algebras (Corollary I5.9P 
and the homology of Heisenberg Lie algebras (Examples 15.131 and 15.14"]) . 

Although homological stability results for lattices in semisimple Lie groups has been 
known for some time, we emphasize that there do not seem to have been any stability 
results for the homology of lattices in nilpotent Lie groups. Since Nomizu proved in the 
1950s that the rational homology of a lattice in a nilpotent Lie group N is isomorphic 
to the Lie algebra homology of the Lie algebra of N, such homological stability results 
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follow from our theorems on nilpotent Lie algebras. 

The ubiquity of representation stability. The phenomenon of representation sta- 
bility occurs in a number of different places in mathematics. The majority of this paper 
is devoted to exposing this phenomenon through examples. In doing this we obtain 
applications, theorems and conjectures. The examples include: 

1. Classical representation theory ($3]): stability of Schur functors; Littlewood-Richardson 
rule; Murnaghan's theorem on stability of Kronecker coefficients; other natural con- 
structions. These constructions arise in most other examples, and so their stability 
underlies the whole theory of representation stability. 

2. Cohomology of moduli spaces (Sjll $6|): pure braid groups and generalized pure 
braid groups; conjecturally in the Torelli subgroups of mapping class groups Mod(5) 
and the analogue for automorphism groups Aut(F n ) of free groups. We prove rep- 
resentation stability for the homology of pure braid groups in Theorem l4.1l and pure 
generalized braid groups in Theorem 14.61 In <|6] we give a number of conjectures 
about the stable homology of the Torelli groups and their analogues. Previously 
there had been few (if any) general suggestions in this direction. 

3. Lie algebras ($5|): graded components of free Lie algebras; homology of various 
families of Lie algebras, for example free nilpotent Lie algebras and Heisenberg 
Lie algebras; Malcev completions of surface groups and (conjecturally) pure braid 
groups. As discussed in the introduction, the main tool proved is Theorem 15.31 
We apply it to prove representation stability for various nilpotent Lie algebras. 

4. (Equivariant) cohomology of flag and Schubert varieties (53). As explained in 
the space J- n of complete flags in C n admits a nontrivial action of S n , and the 
resulting representation on H l (J- n ;Q) is rather complicated. Similarly, the hyper- 
octahedral group acts on the space T' n of complete flags on Lagrangian subspaces 
of C 2n . For each i > 1 the natural families {iPp^Q)} and {H*^; <Q>))} do 
not satisfy classical (co)homological stability. However, we prove in each case (see 
Theorem 1 7 . 1 1 and Theorem I7.3P that these sequences are representation stable. 

Another class of well-studied families of varieties are the Schubert varieties. Each 
permutation w of any finite set determines a family {A w [n]} of Schubert vari- 
eties (see §7.2j) . For each i > the (T-equivariant, for a certain torus T) co- 
homology Hj,(X w [n];Q) admits a non-obvious action by S n . While the sequence 
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{H^,(X w [n];Q)} does not satisfy homological stability in the classical sense, we 
prove in Theorem 17.41 that this sequence is representation stable. 

5. Algebraic combinatorics ($7]): Lefschetz representations associated to rank-selected 
posets and cross-polytopes. Here Stanley's counts of multiplicities in terms of var- 
ious Young tableaux are shown to give representation stability. We also conjecture 
representation stability for the bigraded pieces of the diagonal coinvariant alge- 
bras. This gives an "asymptotic refinement" of the famous (n + l)( n_1 ) conjecture 
in algebraic combinatorics (proved by Haiman), as well as conjectures for "higher 
coinvariant algebras", where very little is known. 

6. Homology of congruence subgroups and modular representations. In $8] we study 
congruence subgroups of certain arithmetic groups and their analogues for Mod(S') 
and for Aut(F n ). Each of these groups T admits an action by outer automorphisms 
by a finite group G of Lie type, such as G = SL„(F P ). This action makes each ho- 
mology vector space Hi(T, ¥ p ) a G-representation. As p divides the order of G, this 
is a modular representation. Thus, in order to obtain results and conjectures about 
these important representations, we need to develop a version of our theory using 
modular representation theory. Here a new phenomenon occurs: stable periodicity 
of a sequence of representations (see <J8|) . 

For each of the sequences of groups T above we state a "stable periodicity con- 
jecture" for its homology with ¥ p coefficients. The few computations that have 
been completely worked out are almost all in degree 1, and these use deep math- 
ematics (e.g. the congruence subgroup problem, work of Johnson, etc.). These 
computations show that our conjectures are satisfied for H±. See S}8]for details. 



Historical notes. Various stability phenomena have been known in representation 
theory at least as far back as the 1930s, when formulas were given for the decomposition 
of tensor products of irreducible representations of SL n Q (by Littlewood-Richardson, 
see e.g. |FHl Appendix A]) and of the symmetric group S n (by Murnaghan |Muj ) . Some 
aspects of representation stability can be found in previous work on Lie algebras. Related 
ideas appear in terms of mixed tensor representations in the work of Hanlon [Han] and R. 
Brylinski |Bry on Lie algebra cohomology of non-unital algebras; in Tirao's description 
in [TI] of the homology of free nilpotent Lie algebras; and in Hain's description in [Ha] 
of the associated graded Lie algebra of the fundamental group of a closed surface. 
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2 Representation stability 

In order to define representation stability and its variants, we will need to be very precise 
in the labeling of the irreducible representations of the various groups we consider. We 
begin by reviewing the representation theory of the following families of groups in order 
to establish uniform notation across the different families. 

In this section G n will always denote one of the following families of groups: 

• G n = SL n Q, the special linear group. 

• G n = GL n Q, the general linear group. 

• G n = Sp 2n Q, the symplectic group. 

• G n = S n , the symmetric group. 

• G n = W n , the hyperoctahedral group. 

By a representation of a group G we mean a Q-vector space equipped with a linear 
action of G. With the exception of Section [8l throughout this paper we work over Q, 
but the definitions and results hold over any field of characteristic 0, in particular over 
C. In Section [8] we will extend the definition of representation stability to modular 
representations of SL n F p and Sp 2n F p . 

2.1 Symmetric and hyperoctahedral groups 

Our basic reference for representation theory is Fulton-Harris [FHJ . For hyperoctahedral 
groups, see Geck-Pfeiffer |GP1 §1.4 and §5.5]. 

Symmetric groups. The irreducible representations of S n are classified by the parti- 
tions A of n. A partition of n is a sequence A = (Ai > • • • > A^ > 0) with Ai + - • - + Xe = re; 
we write |A| = re or A h re. These partitions are identified with Young diagrams, where 
the diagram corresponding to A has Aj boxes in the ith row. We identify partitions if 
their nonzero entries coincide; every partition then can be uniquely written with A^ > 0, 
in which case we say that i = £(X) is the length of A. The irreducible representation 
corresponding to the partition A is denoted V\. This irreducible representation can be 
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obtained as the image <QS n ■ c\ of a certain idempotent c\ in the group algebra QS n . 
The fact that every irreducible representation of S n is defined over Q implies that any 
.^■representation defined over Q decomposes over Q into irreducibles. Since every rep- 
resentation of S n is defined over Q, or alternately since g is conjugate to g^ 1 for all 
g € S n , every representation of S n is self-dual. 

For example, the irreducible V( n -i,i) is the standard representation of S n on Q n /Q. 
The induced representation A 3 ^(n-i,i) is the irreducible representation V( n _3 )lj:L)1 ). To 
remove the dependence of this notation on n, we make the following definition. If A = 
(Ai, . . . , A^) h k is any partition of a fixed number k, then for any n > k + Ai we may 
define the padded partition 

\[n] = (n-k,Xi,...,Xe). 

The condition n > k + Ai is needed so that this sequence is nonincreasing and defines a 
partition. For n > k + Ai we then define V(X) n to be the irreducible S^-representation 

V(X) n = V x[n] . 

Every irreducible representation of S n is of the form V(X) n for a unique partition A. 
When unambiguous, we denote this representation simply by V(X). In this notation, the 
standard representation is V(l), and the identity /\ 3 V(1) = V(l,l, 1) holds whenever 
both sides are defined. 

Hyperoctahedral groups. The hyperoctahedral group W n is the wreath product 
Z/2Z I S n ; that is, the semidirect product (Z/2Z) n x S n where the action is by per- 
mutations. W n can also be thought of as the group of signed permutation matrices. 
General analysis of wreath products shows that the irreducible representations of W n 
are classified by double partitions (A + ,A~) of n, meaning that |A + | + |A~| = n. Given 
any representation V of S n , we may regard V as a representation of W n by pullback. The 
irreducible representation V\ of S n yields the irreducible representation V(x,o) °f ^n- Let 
v be the one-dimensional representation of W n which is trivial on S n , while each Z/2Z 
factor acts by —1. Then V^\,o) ®v = V( 0) a)- In general, if A + h k and A~ h n — k, the 
irreducible V^x+,x~) ^ s obtained as the induced representation 

V,A-)= In <:x^_ fc V,0)^^(0,A-) 

where V"( A + ) ^ ^(o,A-) denotes the vector space V( X +,o) ® ^(o,A-) considered as a repre- 
sentation of Wk x W n _fc. 
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As before, for an arbitrary double partition A = (A + ,A ) with |A + | + |A | = k, for 
n > k + \ f we define the padded partition 

A[n] = ((n-M+),A-), 
and define V(X) n to be the irreducible W n -representation 

V(X)n = V X[n] . 

Every irreducible representation of W n is of the form V(X) n for a unique double partition 
A. 

2.2 The algebraic groups SL n , GL n and Sp 2n 

In this subsection we recall the representation theory of the algebraic groups SL n , GL„ 
and Sp 2ri . 

Special linear groups. We first review the representation theory of SL n Q and GL n Q. 
There is an interplay between two important perspectives here, that of highest weight 
vectors and that of Schur functors. 

Every representation of SL n Q induces a representation of the Lie algebra s( n Q. Fix- 
ing a basis gives a triangular decomposition sl n Q = n~ © f) © n + , consisting of strictly 
lower triangular, diagonal, and strictly upper triangular matrices respectively. Given a 
representation V of sl n Q, a highest weight vector is a vector v G V which is an eigenvec- 
tor for f) and is annihilated by n + . Every irreducible representation contains a unique 
highest weight vector and is determined by the corresponding eigenvalue in f)*, called a 
weight. 

Considering the obvious basis for the diagonal matrices, we obtain dual functionals 
Lf, this yields 

h* =Q[Li,...,L n ]/(Li + ••• + £„ = 0). 
Every weight lies in the weight lattice 

A w = Z[L 1 ,...,L n ]/(L 1 + --- + L n ). 

The fundamental weights are Ui = L\ + ■ ■ ■ + Lj. A dominant weight is a weight 
that can be written as a nonnegative integral combination Yl Ci^i 01 t ne fundamental 
weights. A highest weight vector always has a dominant weight as its eigenvalue, and 
every dominant weight is the highest weight of a unique irreducible representation. If 
A = Yl c i u i i s a dominant weight, we denote by V(X) n the irreducible representation 
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of SL n Q with highest weight A. These representations remain distinct and irreducible 
when restricted to SL n Z. 

We now give another labeling of the irreducible SL n Q-representations. Let A = 
(Ai > • • • > A^) be a partition of d. Each such partition determines a Schur functor §a 
which attaches to any vector space V the vector space 

§x(V) = V® d ® QSd V x , 

where QSd acts on V® d by permuting the factors. If dimF is less than ^(A), the number 
of rows of A, then SaOO i s the zero representation. If V is a representation of a group 
G, the induced action makes §a(^0 a representation of G as well. 

Consider the standard representation of SL n Q on Q n . For any partition A = (Ai > 
• • • > A n > 0) with at most n rows, the resulting representation §a(Q") is isomorphic to 
V{\\L\ + • • • + X n L n ) n as SL n Q-representations. In particular, §A(Q n ) is irreducible, 
and all irreducible representations arise this way; see |FH} §6 and §15.3]. For example, 
let V = Q n . When A = d is the trivial partition then §a(^0 = Sym d V, and when 
A = 1 + • • • + 1 then Sa(V) = f\ d V . Note that since L\ + • • • + L n = 0, two partitions A 
and /i determine the same SL n Q-representation if and only if Aj — /Xj is constant for all 
1 < i < n. Thus we may always take our partitions to have A n = (see the "important 
notational convention" remark below). 

If A = (Ai > . . . > Afc > 0) is a partition with k rows, then for any n > k we define 

V(\) n :=S x (® n ). (3) 

With this convention, every irreducible representation of SL n Q is of the form V(X) n for 
a unique partition A. As before, we will sometimes refer to V(X) n as ^(A) when the 
dimension is clear from context. Note that with this terminology V(3, l) n has the same 
meaning as V(3, 1,0, 0) n . 

Important notational convention. The right side of ([3]) makes sense even when 
n = k or n < k. However, we intentionally decline to define V(\) n when n < k. The 
reason is that as noted above, V(Ai, . . . , A n ) coincides with V(Ai — A n , . . . , A n — A n ). 
This coincidence causes confusion with intuitive expectations about multiplicity. For 
example, we would expect that the multiplicity of the irreducible SL n Q-representation 
§(2,2,2,2) (Q n ) i n the trivial representation Q is 0, and this is in fact true for all n > 4. 
However, when n = 4 we have §(2,2,2,2) (Q 4 ) = Q> an d so the multiplicity in this case is 1. 
For n < 4 the representation §(2,2,2,2) (Q n ) is the zero representation, so the multiplicity 
is not well-defined. Another benefit of this convention is the important fact that every 
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irreducible representation of SL n Q is of the form V{\) n for a unique A. This notational 
convention is equivalent to requiring all partitions to have X n = 0, as mentioned above. 

General linear groups. Consider the standard representation of GL„Q on Q n . If 
A = (Ai > • • • > \ n > 0) is a partition with at most n rows, then V(\) n = S A (Q™) is an 
irreducible representation of GL„ Q. The partition (1, . . . , 1) with n rows yields the rep- 
resentation V(l, . . . , l) n = f\ n Q n = D, the one-dimensional determinant representation 
of GL n Q, and in general for any positive k we have 

§(Ai+fc,...,A„+fc)(Q n ) = §(Ai,...,A n )(Q n ) ® D* k . 

A pseudo-partition is a sequence A = (Ai > • • • > A^), where the integers Aj are allowed 
to be negative. The length £(X) of a pseudo-partition is the largest i for which Aj ^ 0. 
We extend the definition of V(A) to pseudo-partitions by the above formula. That is, 
for any pseudo-partition A = (Ai > • • • > A&) and any n > k, we define 

V(X 1 , \ k ) n := S (Al - Afc ,..., Afc _ Afc )(Q") ® D® Xk . 

Every irreducible representation of GL„ Q is of the form V(X) n for a unique pseudo- 
partition A. For example, the dual of V(Ai, . . . , A n ) is V(— A n , . . . , — Ai). As before, the 
obvious basis for the diagonal matrices yields dual functionals Lj. For a pseudo-partition 

A = (Ai > • • • > Afc), the irreducible representation V(X) n has heighest weight h 

AfeLfc. When restricted to GL„ Z, all of these representations remain irreducible, and D® 2 
becomes trivial; thus two pseudo-partitions A and fi determine the same representation 
of GL n Z if and only if Aj — fii is constant and even for all 1 < i < n. 

Remark 2.1. Note that for GL n Q-representations, V(3, 1)„ has the same meaning as 
V(3, 1, 1, l) n , while V(3, 1, 0) n has the same meaning as V(3, 1, 0, 0) n . The discrepancy 
between the terminology for representations of SL n Q and GL n Q comes from the fact 
that for SL n Q we always assume that A n = 0. 

Symplectic groups. We now review the representation theory of Sp 2n Q. Every repre- 
sentation of Sp 2n Q induces a representation of the Lie algebra sp 2ra Q. Again we have a 
decomposition sp 2n Q = n~ © f) © n + , with rj* = Q[Li, . . . , L n ]. The fundamental weights 
are uii = L\ + • • • + Li, and so for any dominant weight A = Yl Ci^i there is a unique 
irreducible representation V(X) n of Sp 2ra Q. 

These can be identified explicitly as follows. Let V = Q 2n be the standard repre- 
sentation of Sp 2n Q. For each 1 < i < j < d, the symplectic form gives a contraction 
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y®d _^ y®d-2 as g p2n Q_ mo dules. Define < V® d to be the intersection of the 
kernels of these contractions. For any partition A h d, the representation Sa V is realized 
as the image of c\ € QSd acting on V® d . If k is the number of rows of the partition A, 
for any n > k we define V(X) n to be the intersection 

V(X) n := SxVnV®. 

The notation S/_\\ V is also used for the intersection §a V H V^. We remark that this 
intersection is trivial if n is less than the number of rows of A. Every irreducible rep- 
resentation of Sp 2n Q is of the form V{X) n for a unique partition A. In particular, it 
follows that each irreducible representation V(X) n is self-dual. These representations 
remain distinct and irreducible when restricted to Sp 2n Z. 

Remark 2.2. There is one issue which can cause confusion when comparing weights for 
GL 2n Q and Sp 2n Q. To clarify, we work out the comparison explicitly in terms of a basis. 
Let {ai, b\, ... , a n , b n } be a symplectic basis for Q 2 ™, meaning that the symplectic form 
satisfies w(oj,6j) = 1 and uj(ai,bj) = oj(a,^aj) = uj(bi,bj) = 0. By abuse of notation, 
in this remark we also denote by {ai,b±, ... ,a n , b n } the corresponding basis for () [, the 
diagonal matrices in fl^nQ; with dual basis {aj, b\, . . . , a* , 6* } for f)* ( . These elements, 
in some order, will be the weights {Lf, . . . , Lf n }, but we defer until later the explicit 
identification. 

If f) sp denotes the diagonal matrices in sp 2n Q, the dual f)* p has basis {Lf = a* — b*}. 
These weights are ordered so that Lf > • • • > Lf . The restriction from f)* ( to f)g p maps 
a* i— > Lf and b* i-> —Lf. To correctly compare representations of GL 2n Q with those 
of Sp 2n Q, this restriction should preserve the ordering on weights (for example, so that 
the notions of "highest weight" agree). This forces us to label the weights of GL 2n Q as 

l, x — a 1; . . . , L n — a n , iv n+1 — o n , . . . , ij 2n — o v 

Thus the restriction maps Lf i— > Lf and ^ 2 n-i + 1 ~Lf f° r 1 < i < n. With respect 
to the ordered basis {a±, . . . , a n , b n , . . . , bi}, the subalgebra n + consists of exactly those 
matrices in sp 2n Q that are upper-triangular. 

2.3 Definition of representation stability 

We are now ready to define the main concept of this paper. Let G n be one of the families 
GL n Q, SL n Q, Sp 2n Q, S n , or W n . In this section A refers to the datum determining 
the irreducible representations of the corresponding family, namely a pseudo-partition, a 
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partition, or a double partition. For each family we have natural inclusions G n G n+ \: 
for S n and W n we take the standard inclusions, and for GL n Q, SL n Q, and Sp 2n Q we 
take the upper-left inclusions. 

Let {Vn} be a sequence of G n -representations, equipped with linear maps <p n : V n — > 
V n+ i, making the following diagram commute for each g £ G n : 

K — K+i 
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V n K+l 

On the right side we consider g as an element of G n+ \ by the inclusion G n ^ G n+ \. 
This condition is equivalent to saying that thought of as a map from V n to the 
restriction V n+ \ I G n , is a map of G n -representations. We allow the vector spaces V n 
to be infinite-dimensional, but we ask that each vector lies in some finite-dimensional 
representation. This ensures that V n decomposes as a direct sum of finite-dimensional 
irreducibles. We call such a sequence of representations consistent. 

We want to compare the representations V n as n varies. However, since V n and V n +\ 
are representations of different groups, we cannot ask for an isomorphism as representa- 
tions. But we can ask for injectivity and surjectivity, once they are properly formulated. 
Moreover, using the uniformity of our labeling of irreducible representations, we can 
formulate what it means for V n and V n+ \ to be the "same representation". 

Definition 2.3 (Representation stability). Let {V^} be a consistent sequence of G n - 
representations. The sequence {V n } is representation stable if, for sufficiently large n, 
each of the following conditions holds. 

I. Injectivity: The natural map 4> n : V n — > V n+ \ is injective. 

II. Surjectivity: The span of the G n+ i-orbit of </>n(14) equals all of V n+ \. 

III. Multiplicities: Decompose V n into irreducible representations as 

^=0C A ,nV(A)n 
A 

with multiplicities < c\^ n < oo. For each A, the multiplicities c^ n are eventually 
independent of n. 
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It is not hard to check that, given Condition I for <f> n , Condition II for <p n is equivalent 

G 

to the following when G n is finite: <fi n is a composition of the inclusion V n Ind G n+1 V n 

G 

with a surjective G n+ i-module homomorphism Ind G ™ +1 V n — > V n+ \. 

By requiring Condition III just for the multiplicity of the single irreducible repre- 
sentation V(X) n , we obtain the notion of X-representation stable for a fixed A. In the 
presence of Condition IV below, A-representation stability is exactly equivalent to rep- 
resentation stability for the A-isotypic components 

Remark 2.4. Fix either G n = S n or W n and take for each n > 1 an exact sequence of 
groups 

i -> A n ->• r„ ->• G n ->• i. 

Then an easy transfer argument shows that A-representation stability of {Hi(A n ;Q)} 
for the trivial representation (A = 0) is equivalent to classical homological stability for 
the sequence {Hi(F n ; Q)}. 

Remark 2.5. It seems likely that many of the results in this paper can be extended 
to orthogonal groups and to the corresponding Weyl groups; it would be interesting to 
know what differences arise, if any. 

Uniform stability. In Definition 12.31 we did not require the multiplicities of all the 
irreducible representations to stabilize simultaneously. We will see that in many cases a 
stronger form of stability holds, as follows. 

Definition 2.6 (Uniform representation stability). A consistent sequence {V n } of G n — 
representations is uniformly representation stable if Conditions I and II hold for suffi- 
ciently large n, and the following condition holds: 

III'. Multiplicities (uniform): There is some N, not depending on A, so that for 
n > N the multiplicities c\, n are independent of n for all A. In particular, for any 
A for which V(A)jv is not defined, c\^ n = for all n > N. 

For example, if G n = GL n Q, the latter condition applies to any partition A with more 
than TV rows. We will see examples below both of uniform and nonuniform representation 
stability. 

Multiplicity stability. It sometimes happens that for a sequence {V n } of G n -representations 
there are no natural maps V n — > V^+i. For example, this is the situation for the Torelli 
groups of closed surfaces (see Section [6] below). In this case we can still ask whether the 
decomposition of V n into irreducibles stabilizes in terms of multiplicities. 



20 



Definition 2.7 ((Uniform) multiplicity stability). A sequence of G n -representations V n 
is called multiplicity stable (respectively uniformly multiplicity stable) if Condition III 
(respectively Condition III') holds. 

Reversed maps. The definitions above capture the behavior of a sequence of represen- 
tations, one including into the next. In a number of contexts (see, e.g., §[7]below) we are 
given sequences of representations with the maps going the other way, from V n+ \ — > V n . 
In this case we need to alter the definition of representation stability, in particular injec- 
tivity and surjectivity. 

Definition 2.8 (Representation stability with maps reversed). A consistent sequence 
of G n -representations {V n } with maps 4> n : V n ^— V n+ \ is representation stable if for 
sufficiently large n, Condition III holds, and the following conditions hold: 

I'. Surjectivity: The map <p n : V n ^— V n +i is surjective. 

II'. Injectivity: There exists a subspace V n +i which maps isomorphically under (j> n 
to V n , and whose G n+ i-orbit spans V n+ \. 

We remark that Definition 12.81 is not equivalent to representation stability for the 
dual sequence 4>* n : V* — > V* +1 . For an explanation, and a way to handle dual sequences, 
see the discussion of "mixed tensor stability" in £|2.4i 

Examples of representation stability. We will see many examples of representation 
stability below; indeed much of this paper is an exploration of such examples. For now, 
we mention the following simple examples. 

Example 2.9. Let V n = Q 71 be the standard representation of GL n Q. Then {V n <8> V n } 
is uniformly representation stable. This follows easily from the decomposition 

V n ®V n = Sym 2 V n /\ 2 V n 

of V n <8> V n into irreducibles. We will see in Section [3] that {V n <8> V n } will be uniformly 
representation stable for any sequence {V^} of uniformly stable representations. 

In the other direction, we have the following. 

Non-example 2.10. Let V n = Q n be the standard representation of SL n Q, and let 
W n = /\*V n . Then {W n } is a stable sequence of SL n Q-representations, but it is not a 
uniformly stable sequence: the multiplicity of the irreducible representation V(l, . . . , l) n , 
with k occurrences of 1, does not stabilize until n > k. 
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Non-example 2.11. Let G n be either S n or W n . Then the sequence of regular repre- 
sentations {QG n } is not representation stable, or even A-representation stable for any 
partition or double partition A. This follows from the standard fact that the multiplicity 
of V(X) n in the regular representation equals dim(I^(A) n ), which is not constant, and 
indeed tends to infinity with n. 

2.4 Strong and mixed tensor stability 

In this subsection we define two variations of representation stability. Both variations 
will be used later in the paper in the analysis of certain examples. The reader might 
want to skip this subsection until encountering those examples and move to §3j 

Strong stability. Conditions I and II together give a kind of "isomorphism" between 
representations of different groups, but they give no information about the subrepresenta- 
tions of the V n . Condition III better captures the internal structure of the representations 
V n , but ignores the maps between the representations. For example, Condition III alone 
does not rule out the possibility that the maps <fi n : V n — > V n+ \ are all zero. The fol- 
lowing condition combines these approaches to give careful control over the behavior of 
a subrepresentation under inclusion. We require that for every irreducible V(X) n C V n , 
the G n+ i-span of the image 4> n (V(X) n ) is isomorphic to V(\) n+ \. 

Definition 2.12 (Strong representation stability). A consistent sequence {V n } of G n - 
representations is strong representation stable if for sufficiently large n, not depending 
on A, Conditions I, II, and III' hold (that is, {V n } is uniformly representation stable), 
and the following condition holds: 

IV. Type-preserving: For any subrepresentation W C V n so that W ~ V{\) n , the 
span of the -orbit of 4> n (W) is isomorphic to V(X) n+ i. 

It is possible to embed the GL n Q-module /\ l Q n = V(u)i) n into the GL n+ i Q-module 
i) n +i by v H> v A x n+ \. This embedding respects the group actions, 
but the GL n _|_i Q-span of the image is all of /\ i+1 Q™ +1 ; similar embeddings occur for 
other pairs of irreducible representations. Condition IV rules out this type of phe- 
nomenon. One example of a uniformly stable sequence of ^-representations that is not 
strongly stable is given by the cohomology of pure braid groups; see £ j4,li 



22 



Remark 2.13. For applications, we will need the stronger statement that any subspace 
isomorphic to V(X)® k has G n _|_i-span isomorphic to V(A)®i l3 where the multiplicity 
k may be greater than 1. Fortunately, this stronger statement follows from Condition 
IV above. First, the maps V n — > V n +i are injective (apply Condition IV to any W 
contained in the kernel). Furthermore, for a fixed A, Condition IV implies that the 
inclusions V n V n+ i restrict to inclusions of A-isotypic components c — )■ Vj^ v 

It is thus clear that the G„+i-span of V(X)® k is V(X)® e +l with £ < k. The poten- 
tial problem is that two independent subrepresentations W, W « V(A) n C V n could 
both map into the same V(A) n +i C V n+ \. This is ruled out by the following property, 
shared by each of our families of groups: the restriction V(X) n+ \ I G n contains the 
irreducible G n -representation V{\) n with multiplicity 1. Thus the multiplicity of V^(A) n 
in V(X)® +1 i G n is I. But as G n -representations, we have an inclusion 

V(\)® k ^(V(\)f +1 lG n ), 

which implies k < £, verifying the stronger statement as desired. 

For G n = SL n Q or GL ra Q, the property mentioned above can be seen from the 
formula ([8]) given in the proof of Theorem 13.1( 6) below. For G n = Sp 2n Q, it follows 
from ([9]) below. For G n = S n , this is the classical branching rule jFHl Equation 4.42]: 

V(X) n+1 iS n = V(X) n © V(n) n 

f 

where /U ranges over those partitions obtained by removing one box from A. For G n = W n , 
the branching rule has the form \GP\ Lemma 6.1.3]: 

V(X+, A") n+ i iW n = V(X+,X~)n © V(fi + , X~) n © V(\+,iT) n 

where fi + is obtained from A + , and fi~ is obtained from A - , by removing one box. 

It follows that assuming surjectivity, Condition IV also implies Condition III'. Con- 
versely, as long as the V n are finite-dimensional, or even have finite multiplicities < 
CA, n < oo, Conditions III' and IV together imply Condition II. 

An equivalent formulation of Condition IV. When G n is SL n Q or GL n Q, Con- 
dition IV can be stated in a more familiar basis-dependent form. Let P n +i be the 
n-dimensional subgroup of SL n+ i Q preserving and acting trivially on Q n < Q n+1 ; that 
is, agreeing with the identity outside the rightmost column. Then assuming uniform 
multiplicity stability, Condition IV can be stated as follows. 
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Proposition 2.14. For G n = SL n Q or GL n Q, let {V n } be a uniformly multiplicity sta- 
ble sequence of G n -representations. Assume that the maps 4> n : V n V n +\ are infective. 
The sequence {V n } is type-preserving (satisfies Condition IV) for sufficiently large n if 
and only if the following condition is satisfied for sufficiently large n. 

IV. Pn.+i acts trivially on the image (j){y n ) of V n in V n+ \. 

Condition IV' is in practice much easier to check than Condition IV. As we will see 
in Theorem 13.11 Condition IV' is also preserved by many natural constructions. It is 
equivalent to the statement that (ft n takes highest weight vectors in V n to highest weight 
vectors in V n+ \. 

Proof. Within this proof, let p n +i be the Lie algebra of P n +i- Explicitly, p n +i is the 
span of the elementary matrices -E^n+i with 1 < i < n. The subgroup P n +i was chosen 
exactly so that n„ +1 is spanned by n+ together with p n +\. 

IV' IV. In fact, we need only assume that P n +\ acts trivially on the image of each 

highest weight vector. Consider a highest weight vector v £ V n , so v is an eigenvector 
for rj n with weight A E f)*, and v is annihilated by n+. By possibly rechoosing v, we 
may assume that 4>(v) is an eigenvector for f) n +i with weight A' G f)* +1 . The consistency 
of the map V n — > V n+ \ implies that under the restriction map f)* +1 — > \f n , the weight 
A' restricts to A. The condition that P n +i acts trivially on 4>{V n ) implies that p n +i 
annihilates </>(V^). It follows that n^, 1 = n+ ®p n +i annihilates <p(v), so 4>(v) is a highest 
weight vector for G n+ \. By assumption {V n } is uniformly multiplicity stable. This 
implies that once n is sufficiently large, the only weight A' occurring in V n +i which 
restricts to A 6 f)* is the weight satisfying V(X) n+ i = V(X') n+ i. Thus we see that (p(v) 
spans the subrepresentation V(A) n+ i, as desired. Since this holds for all highest weight 
vectors v , and each irreducible subrepresentation is the span of a highest weight vector, 
Condition IV follows. 

IV =^ IV. Conversely, if (ft: V n V n+ \ is type-preserving, let v S V n be a highest 
weight vector for G ri spanning V(X) n , and consider its image in V n+ \. Certainly (p(v) 
remains a highest weight vector for G n with weight A. By Condition IV, its G n +i-span 
is isomorphic to V(A) n+ i = V(A') n+ i. Let w € V(A) n+ i be the G n+ \ -highest weight 
vector with heighest weight A'. Then w is evidently a highest weight vector for G n with 
weight A as well. But as noted in Remark |2.13[ the restriction V(X) n+ i | G n contains 
V(X) n with multiplicity 1, so V(A) ra+ i contains a unique G n -highest weight vector with 



24 



weight A. Thus 4>(v) must coincide with w, and in particular 4>(v) is a highest weight 
vector for G n+ \. 

This implies that P n +i acts trivially on 4>(v) for each highest weight vector v. It 
remains to show that P n +i acts trivially on the entire image of V n , that is on the G n — 
span of the highest weight vectors 4>(v). This is a general fact of representation theory. 
Since P n +i is contained in SL n+ i Q, we may assume that G n = SL n Q. For the rest of 
the argument we identify f)* +1 = Z[L±, . . . , L n+ \]/(Li + • • • + L n+ i) with Z[Li, . . . , L n ] 
by setting L n+ i = 0. Restrict to the inclusion of a single irreducible V(X) n C V(A) n +i 3 
with highest weight vector v of weight A = \\L\ + • • • + A n L n . Let fc := ^ A» be the sum 
of the coefficients. 

The irreducible representation V{X) n +\ is the span of v under n~ +1 , which is spanned 
by the elementary matrices {£^11 < i < j < n+1}. If j < n the matrix Ej i has weight 
Lj — L{, while E n +n has weight L n+ \ — Li = —Li. Adding the former does not change 
the sum of the coefficients, while adding the latter decreases the sum, so every weight 
fi = [i\L\ + ■ • • + n n L n occurring in V(X) n+ i has — ^- The subspace V(X) n is 

the span of v under n^, which is spanned by the {£j 5 i|l < i < j < n} with roots 
{Lj — Lj|l < i < j < n}. Thus the weights n occurring in V{\) n all have ^2 Hi = k. 
Applying any matrix Ei >n+ i £ p n +i with weight Lj — L n+ \ = Li to such a vector would 
yield a vector with weight 

[l\L\ H h (m + l)Li H h HnL n - 

The sum of the coefficients of such a weight is k + 1, and we have already said that no 
such weight occurs in V(A) n +i. It follows that p n +i must annihilate every element of 
V(X) n , and thus P n +i acts trivially on V(X) n C V{X) n+ \, as desired. We conclude that 
P n+ i acts trivially on (p(V n ) C V n+ \. □ 

Remark 2.15. There is no such nice formulation of Condition IV for representations of 
Sp2nQ- Indeed we will see in Theorem 13. II that if {V n } is a strongly stable sequence of 
SL n Q-representations, then for any Schur functor S^, the sequence {Sa(Ki)} is strongly 
stable as well. The proof hinges upon the equivalence of Conditions IV and IV. 

The corresponding fact for Sp 2n Q is false. For example, {V n = Q 2 ™} is certainly 
strongly stable. However, {/\ 2 V n = f\ 2 Q 2n } is not strongly stable. The unique trivial 
subrepresentation of /\ 2< Q> 2n is spanned by a\ A b\ + ■ ■ ■ + a n A b n . However, this vector 
is not taken to a trivial subrepresentation of /\ 2 Q 2n+2 . In fact, the Sp 2n+ 2 Q~span of 
o-i A bi + • • • + a n A b n is all of /\ 2 Q 2ra+2 . This failure is related to the fact, described 
in Remark 12.21 that the upper-left inclusion Sp 2n Q C Sp 2n+2 Q does not respect the 
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ordering of the roots. Of course there does exist some map V(0) n (BV(\2) n — >• ^(0) n +i © 
V(^2)n+i which is type-preserving, but viewed as a map 

A 2 Q 2n -> A 2 Q 2n+2 this map 

appears wholly unnatural. 

Mixed tensor representations. There are certain natural families of representations 
with an inherent "stability", which indeed satisfy the definition of representation sta- 
bility given above, but for trivial reasons that do not capture the real nature of their 
stability. For example, the dual of the standard representation of GL n Q has highest 
weight — L n . In terms of pseudo-partitions, the dual representation V(l, 0, . . . , 0)* is the 
representation V(0, . . . , 0, — l) n , which is given by a different pseudo-partition for each 
n. So in the sequence of representations {V n = (Q n )*}, for each A the irreducible V(\) n 
appears in V n for at most one n, from which it follows that the sequence {V n } does fit 
the definition of representation stable given above. However, the "stable representation" 
is trivial, since each representation V(A) eventually has multiplicity 0. 

To accurately capture the stability of this sequence, as well as other natural sequences 
such as {V* <8> /\ 2 V n } and the adjoint representations {st n Q}, we will use mixed tensor 
representations to define a stronger condition than representation stability. Given two 
partitions A = (Ai, . . . , A&) and fj, = (fj,±, . . . , (ig), for n > k + I the mixed tensor repre- 
sentation V(A; fi) n is the irreducible representation of GL n Q with highest weight 

X±Li + • • • + AfcLfe — HiL n _e + i — ■ ■ ■ — \i\L n . 

Equivalently, V(A; \i) n is the irreducible representation corresponding to the pseudo- 
partition (Ai, . . . , Afc, 0, . . . , 0, —pn, . . . , — fJLi). Note that when restricted to SL n Q, this 
representation corresponds to the partition 

(m + Ai,. . . + A fe ,/ii,. . . iii- m,..., m- A*2,0). 

Definition 2.16 (Mixed tensor stable). A consistent sequence of GL n Q-representations 
or SL n Q-representations {V n } is called mixed representation stable if Conditions I and 
II are satisified for large enough n, and if in addition the following condition is satisfied: 

MTIII. For all partitions A and //, the multiplicity of the mixed tensor representation 
V(X; n)n in V n is eventually constant. 

Note that mixed tensor stability implies representation stability. As an example of 
mixed tensor stability, consider the adjoint representation of SL n Q or GL ra Q on st n Q. 
This corresponds to the partition (2, 1, ... , 1, 0), or to the pseudo-partition (1,0,..., 0, — 1) 
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Thus s[ n Q is the mixed tensor representation V(l; l) n . Similarly, the dual (Q n )* of the 
standard representation is V(0; l) n . In general, the dual of V(X;u) n is V(u;X) n , so in 
particular if a sequence {V n } is representation stable, the sequence of duals {V*} is 
mixed tensor stable. We remark that a sequence which is mixed representation stable is 
essentially never type-preserving. 

Mixed representation stability is used in Sections [6] and [HJ This notion was applied 
by Hanlon [Han] to Lie algebra cohomology over non-unital algebras, and futher applied 
by R. Brylinski Bry|. 

3 Stability in classical representation theory 

In this section we discuss examples of representation stability in classical representation 
theory. We remark that the definition of representation stability itself already relies upon 
an inherent stability in the classification of irreducible representations of the groups G n , 
in the sense that the system of names of representations of the varying groups G n can 
be organized in a coherent way. 

3.1 Combining and modifying stable sequences 

The ubiquity of representation stability would be unlikely were it not that many of the 
natural constructions in classical representation theory preserve representation stability. 
We now formalize this. Many of the results follow from well-known classical theorems. 

Theorem 3.1. Suppose that G n = SL n Q and that {V n } and {U n } are multiplicity stable 
sequences of finite- dimensional G n -representations. Fix partitions A and fj>. Then the 
following sequences of G n -representations are multiplicity stable. 

1. Tensor products: {V n ® U n }. 

2. Schur functors: {^\{V n )}. 

3. Schur functors of direct sums: {^\{V n © U n )}. 

4- Schur functors of tensor products: {S\(V n U n }). 

5. Compositions of Schur functors: {§a(§^(Ki))}- 
For example, {Sym r (/\ S (V^))} for each fixed r, s > 0. 
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If G n is SL n Q, GL n Q or Sp 2n Q and {V n } and {U n } are uniformly multiplicity stable 
sequences of finite- dimensional G n -representations, then all the preceding examples are 
uniformly multiplicity stable, as are the following two examples. 

6. Shifted sequences: The restrictions {V n J, G n _&} for any fixed k > 0. 

7. Restrictions: The restrictions {V n SL n Q} and {Vm I Sp 2n Q}. 

If G n is SL ra Q or GL n Q and {V n } and {U n } are strongly stable, then the resulting 
sequences in Parts 1-5 are strongly stable. 

We also have a version of Theorem 13.11 for S^-representations. 

Theorem 3.2. Let {V n } and {W n } be consistent sequences of S n -representations that 
are uniformly multiplicity stable. Then the following sequences of S n -representations are 
uniformly multiplicity stable. 

1. Tensor products: {V n <S> W n } 

2. Shifted sequences: The restrictions {V n J, S n _k} f or any fixed k > 0. 

Before proving Theorem 13, II and Theorem l3.2t we give a number of examples in order 
to illustrate the necessity of various hypotheses in the theorems. 

Non-example 3.3. In the final part of the statement of Theorem 13. 11 we need to assume 
strong stability even to conclude standard representation stability of the various com- 
binations of representations. This strong assumption is used via the "type-preserving" 
condition, and without this assumption stability may not hold. Perhaps surprisingly, the 
issue is not the stability of the multiplicities, but surjectivity. Here is a simple example 
which illustrates the problem. This example is not injective, but it can easily be made 
so; we do this below. Let 

V n = V(0) n ®V(l) n = Q®Q n , 

with maps V n — > V n+ \ defined by 

Q Q n B (a, v) i-> (a, ax n+1 ) G Q © Q n+1 

where x n+ \ is the basis vector x n+ \ = (0, . . . , 0, 1). The tensor product V n <g> V n decom- 
poses into irreducibles as V(0) © V(l)® 2 © V(2) © V(l, 1), where the last two factors 
come from the decomposition Q n © Q n = Sym 2 Q n © A 2 Q n - It is easy to check that the 
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SL n+ i Q-span of the image of V n ® V n in V n+ \ <g> V n+1 is exactly V(0) © V(l)® 2 © V(2); 
the /\ 2 Q™ factor is inaccessible. 

For an example which is actually representation stable, let 

v n = v(o) n e v{i) n © v(2) n = Q®Q n e s ym 2 Q n 

with V n V n+ i defined by (a,v,w) h-> (a,ax n+ i,w + v ■ x n+ i). The sequence {V n } is 
consistent and uniformly representation stable. The tensor product V n © V n contains 
V(l, 1) = AT with multiplicity 1, but the SL n+ i Q image of V n <S> V n does not contain 
this factor. Thus the sequence {V n © V n } is not surjective in the sense of Definition 12.31 

Non-example 3.4. Even when the sequence {V n } is type-preserving (and so strongly 
stable), restrictions often fail to be surjective. Take V n = V(l) n = Q n , which certainly is 
strongly stable. The restriction W n = V n +i I GL n <Q> splits as V(l)„ ^(0)„ = Q n Q, 
which is multiplicity stable. But the image of W n in W n +i = Q n+2 is invariant under 
GL n+ i Q, and so the sequence is not stable due to the failure of surjectivity. 

Proof of Theorem \3.1\ In each case, injectivity is either trivial or follows from the func- 
toriality of the Schur functor S^. The proofs of multiplicity stability generally separate 
into two parts. First, we check stability when each V n is a single irreducible; the proof in 
this case often corresponds to a classical fact of representation theory. Second, we pro- 
mote this to the general case when {V^} is an arbitrary representation stable sequence. 
This sometimes requires bootstrapping off the first step of other parts. 

To reduce confusion, we have labeled the two steps of the proofs separately as (for 
example) Parts la and lb. For simplicity, we refer to "stability" and "uniform stability" 
in the course of the proofs, but we reiterate that we are not claiming surjectivity, so 
these should properly be references to "multiplicity stability" . We defer the discussion 
of strong stability until after the claims have been verified in the stable and uniformly 
stable cases. 

1. In general, the problem of decomposing the tensor product of two irreducible 
representations is called the Clebsch-Gordan problem. The quintessential example of 
stability is the Littlewood-Richardson rule, which answers the Clebsch-Gordan problem 
for SL n and shows that the multiplicities in the decomposition are independent of n. 
Given two partitions A and fi, and a partition v h |A| + the Littlewood-Richardson 
coefficient C% is the number of ways that v can be obtained as a strict /x-expansion of 
A (see |FH1 Appendix A] for full definitions). The tensor product then decomposes as 
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[FHl Equation 6.7] 

Sx(V)®S^V)=®C^S„(V). (4) 

la. We first verify the claim in the case of a single irreducible. We show that in 
each case, the tensor V(X) n 8> V(fJ,) n decomposes as @ N£ V(i/) n for some constant 
N% independent of n. For SL n Q, by the Littlewood-Richardson rule V(X) n (8 V(fi) ri 
decomposes as C^V(v) n , so we may take N% = C% . For GL n Q, recall that D 
denotes the determinant representation, and note that for fixed £, the representation 
D (8 V n is stable if and only if V n is stable. Every irreducible V{\) n can be written as 
SjQ n (g> D e for a unique partition A and integer i (namely t = X n and A, = Aj — A n ). 
Then 

V(X) n 8> V(ii) n = §r(Q n ) ® ^ <8 MQ") ® ^ m = ^' +m ® Cf_S F (Q n ). 

The decomposition of the right side into irreducibles V{v) n = D e+m (8) Sp-(Q ra ) is inde- 
pendent of n. Thus we may take iVj^ = for those f with v n = X n + [i n , and iVj^ = 
otherwise. 

For Sp 2n Q, the corresponding formula is [FH, Equation 25.27]: 

S (A) (Q 2 ™) ® S (M) (Q 2n ) = E ^Cfr^ V> (Q 2n ) (5) 

where the sum is over all partitions (, a, r. Thus N% = J2( a r ^C^Ct^t- 

lb. Now consider arbitrary consistent sequences {V^} and {E/ n }. If these sequences 
are uniformly representation stable, their decompositions V n = c\^ n V (A) n and C/ n = 
© d^nVil^n are eventually independent of n. Thus the decomposition of the tensor 
product as 

V n ® £/„ = (®C A /(A)„) ® (©<W^(A*)») = £ ^^7^ 

is eventually independent of n. 

For SL n Q the assumption of uniform stability is not necessary. In this case N% is 
the Littlewood-Richardson coefficient, which is nonzero only if \u\ = \X\ + \fi\. Thus 
for fixed u, only finitely many pairs (A, fj) can contribute to the ^ A cx^d^N-^ V (v) n 
term above. Thus we may take n large enough that these finitely many coefficients cx t n 
and d^n are all independent of n, and the multiplicity Y2x u c X,ndfi,n^xa °^ V( u )n is 
eventually independent of n as desired. 
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2a. The classical plethysm, problem is to decompose the composition of two Schur 
functors: 

S X (§„V) = @M^ U V (6) 

To compute the coefficients M% is difficult, but it is known that such coefficients exist, 
and are nonzero only when \u\ = |A| • \FH\ Exercise 6.17a]. It immediately follows 
that the sequence {§a(^(aO«} of SL n Q-representations S\(V(p>) n ) = @M^V{v) n is 
representation stable. For GL n Q, write V{ii) n = S^iQ n <S> for some partition A and 
integer I. Note that in general, if p acts on V diagonally by multiplication by R, then 
the action of p on V will be multiplication by i?l A L Since the center of GL n Q acts 
diagonally, it follows that 

S x {V{jj) n ) = § x ($p(Q n ) ® D l ) = § x (&p(Q n )) ® D'W = M^MQ") ® D e ^ 

and thus {E\(V(n) n )} is representation stable. For the symplectic group the stability of 
the plethysm 

SA(s (M) (Q 2n )) = 0^S(,)(Q 2n ) 

was only proved recently by Kabanov [Kabj Theorem 7]. If /i has I = rows, the 
coefficients L\ are independent of n once n > ^|A| and are nonzero only for those v with 
at most rows. 

2b and 3. We now verify Parts 2 and 3 in parallel by induction on total multiplicity. 
We do this first under the assumption of uniform stability, so that total multiplicity is 
well-defined. We then explain how to extend this to all representation stable sequences 
in the case of SL n Q. In general, when a Schur functor is applied to a direct sum we have 
the decomposition [FFH Exercise 6.11] 

§x(V®U) = @C* u (§ tl V®S v U). (7) 

We have already verified Part 2 when V n has total multiplicity 1, and Part 3 reduces 
to Part 2 when V n ®U n has total multiplicity 1. We now prove Part 3 when V n © U n 
has total multiplicity k by strong induction. Assume that {V n } and {U n } are uniformly 
representation stable sequences, and that neither is eventually zero. So we may assume 
that Part 2 of the theorem holds for {V^} and for {U n } by induction. By Part 2 we 
have that {S M V n } and {S u U n } are each uniformly stable. By Part 1, the tensor product 
{S M V n (&fs> u U n } is uniformly stable. Thus the sum 

S A (K e U n ) = C^(S M V n ® §„ U n ) 
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is uniformly stable, verifying Part 3. To verify Part 2 when V n has total multiplicity k, 
write V n = U n © W n with each factor uniformly stable and apply Part 3. Although the 
splitting V n = XJ n © W n might not respect the maps V n — > V n+ \, we are only concerned 
with multiplicities at this point so this is not a problem. When we revisit this issue later, 
it will be under the assumption of strong stability, in which case {V^} does split as a 
sum of consistent, strongly stable sequences {U n } and {VT n }. 

We now consider the case when G n = SL n Q and the sequences are not necessarily 
uniformly stable. For a fixed finite-dimensional SL n Q-representation V = ©c^V^Ty), 
consider decomposing S>(V) = §a(© c r]V(r])) by repeatedly applying the formula ((7J) for 
§>a(U © W). We obtain a decomposition of the form 

where the V(rj») range over the irreducible summands of V. Consider the individual 
terms S^V^). As we noted above, the decomposition V(rj) = ©M^F(^) only 
contains those V(C) with |£| = \fj,\ ■ \rj\. Furthermore, recall that the coefficients C^ v are 
only nonzero if + \u\ = |A| (this is where we use that G n = SL n Q). It follows that 

the irreducibles V(u) appearing in a tensor V(£i) <S> • • • ^(Cfc) an satisfy \v\ = |Ci| H h 

\Ck\- Combining this, we obtain the key point of the argument: when considering the 
multiplicity of V{v) in S^(® c^Vfo)), we need only consider those V(rj) with \q\ < \u\. 

Using this observation, we reduce this case to the uniformly stable case as follows. 
For fixed u, replace V n = © Cri,nV(ri) with 

V n ~ u = c v , n V( V ). 

W<W\ 

If the sequence {V n } is representation stable, then since only finitely many r] satisfy 
\rj\ < \v\, the sequence {V^- 17 } is uniformly stable. Thus applying Part 2, we conclude 
that {Sa(^t^)} is uniformly stable; in particular, the multiplicity of V(u) is eventually 
constant. By the observation, this is the same as the multiplicity of V(v) in S^(^n)- 
Thus {Sa(V^)} is multiplicity stable, as desired. 

4. In general, when a Schur functor is applied to a tensor product, we have the 
decomposition |FIH Exercise 6.11b] 

S X (V W) = z>*,(s„ v ® W), 

where the sum is over partitions with = \v\ = |A| and the coefficients are defined 
as follows. Let d = |A|; given a partition rj h d, let C r] be the conjugacy class in 



32 



whose cycle decomposition is encoded by r\. Let x\ be the character of the irreducible 
^-representation V(A). Then 

- £ 1^(^)1 

where Zs d (C r/ ) is the centralizer in Sd of a representative of C v . Now assume that {V^} 
and {U n } are uniformly stable, and consider Sa(V„ <g> U n ). By Part 2, {§ M y„} and 
{S„ U n } are uniformly stable for each \i and v. By Part 1 we have that {S^ V n ® S u U n } 
is uniformly stable. Thus the sum 



S x (V n © U n ) = D^(S^ C/ n S„ W„ 



is uniformly stable. The case when G n = SL n Q and uniform stability is not assumed 



proceeds exactly as in Part 2, since the coefficents are only nonzero if |/x| = \v\ = |A|. 



5. Stability for the composition of Schur functors §a(§^(Ki)) can be deduced from 
the plethysm decomposition in or just by applying Part 2 twice, first to {S M (V^)} 
and then to {S A (S (U (V r n ))}. 

6. For the restriction of V(A) n = §>\(Q n ) from GL n Q to GL n _/%Q, the restriction 
decomposes as |FH1 Exercise 6.12] 

S A (Q n ) 1 GL„_ fe Q = C*, dimS M (Q fc )) S v (Q n ~ k ). (8) 

Note that dim§ M (Q fc ) does not depend on n. The claim for a single irreducible repre- 
sentation of SL n Q immediately follows: 

V{\) n I SL n ^ k Q = ( dim S M (Q fc )) V»„_ fc 

V fj. 

For GL n _fc Q it follows after noting that the determinant representation restricts to the 
determinant representation: D I GL n ^k Q = D, so if V(X) n = Sy(Q n ) ® D e we get 



D e | GL„_ fe Q = (J2 dimS^(Q fc )) § F (Q n - fc ) 



The claim for a uniformly stable sequence {V n } follows by taking n large enough that 
the decomposition V n = @ c\ jn V(\) n is independent of n. Note that uniform stability 
is necessary here even for SL n Q. Indeed, from ([8]) we see that for every partition A 
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with £(X) < k, the restriction §A(Q n ) i SL n _fc Q contains the trivial representation with 
multiplicity dim§A(Q fc )- Thus the multiplicity of V(0) in V n \, SL n _fcQ is at least the 
total multiplicity of subrepresentations V(X) n of V n with ^(A) < k, which need not be 
eventually constant if we do not assume uniform stability. 

For Sp 2n Q, we consider the restriction to Sp 2n _2 Q- For a single irreducible repre- 
sentation V(X) n of Sp 2n Q, the restriction decomposes as [FH, Equation 25.36] 

V(X)ni Sp 2n _ 2 Q = N» x V(v) n - U (9) 

V 

where the sum is over partitions with v n = 0. The coefficient NY is the number of 
sequences p\ , . . . , p n satisfying: 

Ai > Pi > A 2 > P2 > ■ ■ ■ > K > Pn 

P\>V\>P2>---> V n -\ >Pn>Vn = 

Note that if A& = 0, then pi = for i > k, and thus any v contributing to this sum 
has fj = for i > k. It follows that for fixed A, the collection of v that contribute to 
this sum is independent of n once n > £(X), so the collection of pi, . . . ,p n above and 
the multiplicities N% are also eventually independent of n. Thus {V(X) n | Sp 2n _ 2 Q} is 
stable, and as above it follows that {V n J, Sp 2n _ 2 Q} is uniformly stable if {V^} is uni- 
formly stable. Uniform stability for the restriction to Sp 2n _ 2 fc Q now follows by induction. 

7. Every irreducible GL n Q-representation V (A) n remains irreducible when restricted 
to SL n Q; the resulting representation is V(X) n , where A is the partition defined by 
Ai = Xi - X n . If V n = A c A ,„U(A) n , the restriction V n | SL n Q is 0^ E A c A,nU(^) 
where the sum is over those A with A = [i. For fixed fi, the collection of such A is 
independent of n. Thus if {V n } is uniformly stable and c\ tTl are eventually independent 
of n, the same is true of the multiplicities Y2x c A,n of V(n) n . 

It thus suffices to consider the restriction from SL 2n Q to Sp 2n Q. Littlewood proved 
that if A is a partition with at most n rows, the restriction of the irreducible U(A) 2n = 
§a(Q 2 ™) decomposes as [FHl Equation 25.39] 

§a(Q 2 ") I Sp 2n Q = ^ S (M> (Q 2n ), (10) 

where the sum is over all partitions r/ = (r]\ = r/2 > ?]3 = ??4 > • • • ) where each 
number appears an even number of times. Note that this formula is independent of n 
once n > £(X) (so that the formula applies). Thus the sequence {U(A) 2n 4- Sp 2n Q} is 
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representation stable. If {V n = ® c\ <n V(X) n } is uniformly stable, let N be the largest 
number of rows of any partition A for which the eventual multiplicity of V(X) n is positive. 
Assume that the decomposition of V n stabilizes once n > N. Then for n > N, we may 
apply Littlewood's rule to conclude that 

is independent of n. We conclude that the sequence {V n 4- Sp 2n Q} is uniformly repre- 
sentation stable. 

Strong stability. We now consider the case when G n = SL n Q or GL n Q and {V n } 
and {U n } are strongly stable, meaning they are not only uniformly stable but also type- 
preserving. Recall that for G n = SL n Q or GL n Q, this implies Condition IV': that 
P n+ i < G n+ \ acts trivially on V n C V n+ \. This property is preserved by direct sum and 
by tensor product: if P n +i acts trivially on V n C V n +i and on U n C U n +i, it acts trivially 
on V n © U n C V n+ \ © U n+ \ and V n © U n C V n +i © U n+ \. The functoriality of §a implies 
that if -P n +i acts trivially on V n C V n+ \, it acts trivially on §a(Ki) C §a(Ki+i)- The 
constructions in Parts 1-5 are obtained by composing these operations, so we conclude 
that Condition IV' holds for each of the resulting sequences. 

We have already proved above that the resulting sequences in Parts 1-5 are uniformly 
multiplicity stable (Condition III'). Thus we may apply Proposition ^. 14l to conclude that 
these sequences are type preserving (Condition IV). Finally, by Remark 12.131 Conditions 
III' and IV together imply surjectivity (Condition II). This concludes the proof of strong 
stability in Parts 1-5, and thus completes the proof of Theorem 13.11 □ 

Proof of Theorem \3.1A 

1. For irreducible representations V(X) n and V(/j,) n of S n , Murnaghan proved that 
the decomposition of the tensor product V(\) n ®V(/j,) n into irreducibles V(u) n is eventu- 
ally independent of n (see Section 1 of |Muj ) , and Briand-Orellana-Rosas have recently 
proved that the decomposition of V(X) n © V(/J,) n stabilizes once n > \X\ + \fi\ + Ai + \x\ 
[BQRl Theorem 1.2]. If {V n = ©c A , n F(A) n } and {W n = ©^, n F(/x) n } are uniformly 
multiplicity stable, taking n large enough that the decomposition of V(X) n © V({J,) n sta- 
bilizes for all A and v occurring in V n and W n , it follows by distributivity that {V n ®W n } 
is uniformly multiplicity stable. 
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2. For k = 1, we repeat from Remark 12.131 the branching rule for restrictions from 
S n to 5 n _i: 

v(\) n 1 5 n _i = v(X) n -i e v(n) n -i 

where /i ranges over those partitions obtained by removing one box from A. It is imme- 
diate that uniform multiplicity stability is preserved. For restrictions from S n to 5 n _^ 
with k > 1 a similar formula can be given explicitly [FH} Exercise 4.44], but to conclude 
stability we can just inductively apply the result for k = 1. □ 

3.2 Reversing the Clebsch— Gordan problem 

We conclude this section by discussing the possibility of reversing the conclusion of 
Theorem 13. 1( 1). This idea will play an important role in Section 

Theorem 3.5. Let G n = SL n Q, GL n Q, or Sp 2n Q. // {W n } and {V n <g> W n } are 

nonzero and multiplicity stable as G n -representations, then {V n } is multiplicity stable. 
This remains true if "multiplicity stable" is replaced by "uniformly multiplicity stable". 

Proof. We will prove the theorem in the following form: given the irreducible decompo- 
sitions of W and of V <8> W, the irreducible decomposition of V can be determined, and 
without reference to n. This will be formalized in the course of the proof. In the remark 
following the proof, we sketch a constructive way to determine the decomposition of V . 
But the theorem as stated follows from more general properties, as we now explain. 

First, we will use that the representation ring is a domain for any such group G n . 
Recall that the representation ring R n consists of formal differences V — U of repre- 
sentations of G n , with addition given by direct sum and multiplication given by tensor 
product. Complete reducibility implies that as a group, R n is the free abelian group on 
the irreducible representations. The ring structure is more complicated, but we can in 
fact describe R n explicitly. Indeed, let A n be the weight lattice in h* . Any representation 
V determines a "character" in the group ring Z[A n ], where the coefficient of the weight 
L € A n is the dimension of the eigenspace 

V {L). 

V ^ ^ dim V iL) • L 
LeA n 

The highest weight decomposition as described in Section 12.21 implies that a rep- 
resentation is determined by its character; that is, the induced ring homomorphism 
R n Z[A n ] is injective. This would suffice for our purposes, but we can say more: 
any such character is invariant under the Weyl group W n , and in fact R n is exactly the 
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subring Z,[A n ] Wn of invariants ( [FH] . Theorem 23.24, combined with Exercise 23.36(d) 
for GL n Q). 

Since R n is a domain, V n is the unique solution in R n to the equation x • [W n ] = 
[V n ® W n ]- It remains to see that given the decompositions of W n and V n <g> W n , the 
solution to this equation does not depend on n. To do this, we need to relate the 
representation rings R n and R n +i- There is a natural homomorphism i? ra +i —> R n given 
by restriction from G n +i to G n , but this is not the map we want, since restriction 
does not take irreducibles to irreducibles. Instead, assume first that G n = SL n Q; by 
identifying V(X) n with A, we get an identification of R n with the free abelian group 
Z[{A|£(A) < n}] on partitions with fewer than n rows. The map we want is simply the 
projection 

R n+1 = Z[{\\£(\) < n + 1}] ^ Z[{\\£(\) < n}} = R n 

which sends A i — ^ if £(X) = n and A i— > A otherwise. With respect to this basis 
of partitions, multiplication in the ring is given by the Littlewood-Richardson coeffi- 
cients; in a sense, Theorem I3.1f l) is based on the fact that this map is a ring homo- 
morphism. This projection has a right inverse i : R n — > R n +i defined by the inclusion 
{A|£(A) < n} C {A|^(A) < n + 1}; this is not a ring homomorphism, however. Note that 
uniform multiplicity stability is equivalent to i([V^]) = [Vn+i] for large enough n. 

Assume that the sequences in question are uniformly stable, and that n is large 
enough that the decompositions of W n and V n <8> W n have stabilized, meaning 

i{[W n ]) = [W n+1 ] and i{[V n W n }) = [V n+1 ® W n+1 }. 

Then we have 7r([W n+ i]) = [W n ] and 7r([F n+ i® W n+1 ]) = \V n ®W n ]. Thus [V n+1 ] projects 
to a solution of x ■ [W n ] = [V n ® W n ], so by uniqueness we have 7r([V^ + i]) = [V n ]. 

We want to prove that = [^n+i]- Suppose not; that is, assume the difference 

— i([V^]) is not zero. Since 7r([Vn+i]) = [V^], this difference consists of all those 
irreducibles V(A) n +i contained in V n+ \ having £(X) = n. It is easy to check from the 
definition of the Littlewood-Richardson coefficients that if a representation V contains 
such a y(A) n+ i, then for any nonzero representation W the tensor V ® W also contains 
some V([i) n+ i with = n. Applying this to V n+ \ ® W n +i gives that [V n+ i ® Wn+i] 7^ 
i([Vn 8) W n ]), contradicting the uniform stability of V n ® W n . We conclude that [14+ 1] = 
i([F n ]) and so {V n } is uniformly stable, as desired. 

For G n = Sp 2n Q, the argument proceeds identically, except that R n is identified with 
the free abelian group Z[{A|£(A) < n}] on partitions with at most n rows. We can deduce 
from ([5]) the desired property that if ^(A) = n + 1, V(\) n+ \ ® W contains some V(pL) n+ \ 
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with £(fi) = n + 1. For G n = GL n Q, R n is the free abelian group Z[{A|£(A) < n}] on 
psetifio-partitions with at most n rows, and we also have to modify the maps between 
R n and R n +i- In this case the inclusion i: R n — > R n +i takes A = (Ai > • • • > A„) to 
= (Ai > • • • > X n > A n ); the projection ir: R n +i — > R n sends the pseudo-partition 
A = (Ai > • • • > A n > A n+ i) to if A n 7^ A n +i, and to 7r(A) = (Ai > ••• > A„) if 
A n = A n +i. The argument above then goes through, with the role of the partitions with 
^(A) = n played by the pseudo-partitions having A n ^ \ n +\- 

We sketch a compactness argument to extend this to the case when the sequences are 
multiplicity stable but not uniformly so. Consider for example the ideal of R n spanned by 
partitions A with |A| > k. The corresponding quotients have basis the partitions A with 
|A| < k. Since this set is finite, the corresponding subset of the multiplicities converges 
uniformly, and we can apply the argument above. Letting k — > oo, we conclude that 
{V^} is multiplicity stable. □ 

Remark 3.6. A related theorem also holds: if {V^(8)V^} is multiplicity stable, then {V n } 
is multiplicity stable, and similarly for uniform stability. Both this claim and Theorem l3.5l 
can be proved constructively, by an algorithm which we now sketch. The Littlewood- 
Richardson coefficients have the following property with respect to the lexicographic 
order on partitions: given A and /i, the largest partition occurring in V(A) (g) V(n) is 
A + //, with multiplicity 1. Thus the largest partition occurring in V n g) V n will be A + A, 
where A is the largest partition occurring in V n . The next largest must be A + //, where \x 
is the next largest partition in V n . Continue, at each stage finding the largest irreducible 
in V n ® V n not yet accounted for by those irreducibles already found. The algorithm 
pivots on partitions of the form A + /i, so since £(X) < £(X + fi) and £(fi) < £(X + fi), the 
steps in the algorithm will not depend on n (if the sequences are not uniformly stable, 
we also need a compactness argument as above). 

4 Cohomology of pure braid and related groups 

Let P n denote the pure braid group, as discussed in the introduction. As explained 
there, the action of S n on the configuration space X n makes each cohomology group 
H l (X n ; Q) = H l {P n ] Q) into an ^-representation. Explicit formulas for the multiplicity 
of an irreducible V(\) in //*(P„;Q) are not known. However, we do have the following. 

Theorem 4.1. For each fixed i>0, the sequence of S n -representations {H l (P n ;Q)} is 
uniformly representation stable, and in fact stabilizes once n > Ai. 
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For example, for n > 4, 



H\P n ;®) = V(0)®V(l)(BV(2) 



and thanks to computations by Hemmer, for n > 7 we have: 

H 2 (p n ; Q) = v(i) 02 e i)® 2 © v{2f 2 © y(2, i) 02 © 7(3) © y(3, 1). (11) 

As mentioned in the introduction, it is tempting to guess that the reason for the sta- 
bility in CLE} is that each factor V{\) C H 2 (P n ; Q) has S n+ i -span inside H 2 (P n+ i; Q) iso- 
morphic to V(A). In the terminology of £ 12.41 we would hope that the natural homomor- 
phism H 2 (P n ; Q) — > H 2 (P n+ \; Q) is type-preserving and so the sequence {H 2 (P n ; Q)} is 
strongly stable. However, this is false for {H 2 (P n ; Q)} and indeed is false for {H l (P n ; Q)} 
for every i > 1. 

We can see this failure explicitly for H 1 (P n ;Q) as follows. We will see below that 
// 1 (P n ;Q) has basis {ify|l < i < j < n}; after identifying wji = Wij, the group S n 
acts on this basis by permuting the indices. Thus the unique trivial subrepresentation 
V(0) C .ff 1 (P n ; Q) is spanned by the vector 



This vector is, up to a scalar, the sum ^o-eSn G ' Wl2 ' an< ^ thus is certainly ^-invariant. 
But after including it into i? 1 (P n +i;Q) this vector is not invariant under 5* n +i (for ex- 
ample, it does not involve any basis elements of the form mj in _|_i). In fact, it is not too 
hard to check that the S^+i-span of this vector is V(0) © V(l) C H x {P n +\\ Q). 

In trying to prove Theorem 14.11 we were able to use work of Orlik-Solomon [OS] 
and Lehrer-Solomon [LS] to reduce the problem to a stability statement for certain 
induced representations of symmetric groups. We conjectured the following theorem to 
D. Hemmer in certain special cases. The theorem was then proved by Hemmer in much 
greater generality than we had hoped. This result itself provides another example of 
representation stability. 

We begin by presenting Hemmer's result, which we will use in the proof of Theo- 
rem 14.11 Fix a subgroup H of the symmetric group Sk , and fix any representation V of 
H. For n > k we may extend the action of H on V to the subgroup H x S n ~k < S n by 
letting S n -k act trivially on V; this representation of H x 5 n _^ is denoted Finally, 
we may consider the induced representation Ind^" x5 (VM<Qi), which is a representation 




l<i<j<n 
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Theorem 4.2 (Hemmer [He]). Fix k > 1, a subgroup H < Sk, and a representation 
V of H. Then the sequence of S n ~representations {Ind^ x5 (V M Q)} is uniformly 
representation stable. The decomposition of this sequence stabilizes once n >2k. 

Injectivity and surjectivity are immediate from the definition of induced representation; 
indeed Iadf^ (V M Q) sits inside IndJ n +^_ fc+i (V M Q) as the 5 n -span of V H Q. For 
the proof of uniform multiplicity stability, see Hemmer |He] , 

4.1 Stability of the cohomology of pure braid groups 

With the above tool in hand, we can now prove representation stability for {H l (P n ;Q)} 
for each fixed i > 0. 

Proof of Theorem \4-l\ We continue with the notation given in the introduction. The 
projections of configuration spaces X n+ \ — > X n given by forgetting the last coordinate 
give surjections ip n : P n +± — > P n . These surjections induce maps 

<: H*(P n ;Q)^H*(P n+1 ;Q). 

We will prove representation stability with respect to these maps. For each pair 
j ^ k, let Wjk € H (P n ;Q) De t ne cohomology class represented by the differential form 

rf z J -ffc fc on c ( ^™ - Note that Wjfc = Wkj- The vector space -ff 1 (P n ;Q) is spanned 
by the vectors Wjk, and the map ff 1 (P n ;Q) — >■ Q) sends to^ € H 1 (P n ;Q) 

to Wjfc € -f^ 1 (Pn+i! Q)- Furthermore, Arnol'd proved that H*(P n ;Q) is generated as a 
Q-algebra by H 1 (P n ;Q), subject only to the relations 

Rjkl ■ Wjk A W M + W M A lOy + W tj A lOjjfe = 0. 

This implies that iP(P n ;Q) has basis 

{ w hki A • • • A Wj^lfei < • • • < h, and j m < k m for all m}. 

Injectivity of each ^* is then immediate. To prove surjectivity of (in the sense 
of the definition of representation stability), consider an arbitrary basis element for 
iP(P n +i; Q). Note that for n > 2i, no basis element can involve all the numbers from 1 
to n + 1 as indices. It follows that by applying some element of S n+ i, we may assume 
that our basis element can be written without n + 1 as an index. But such an element is 
in the subalgebra of P*(P n+ i; Q) spanned by the image of H 1 (P n ), and thus is contained 
in the image of H l (P n ; Q), as desired. 
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We now prove uniform stability of multiplicities; we will defer the computation of 
the stable range until afterwards. The work of Orlik-Solomon on the cohomology of 
hyperplane complements implies that H*(P n ; Q) splits into pieces "supported on the top 
cohomology of Young subgroups" , as follows. For details of what follows, see Lehrer- 
Solomon |LSj . Any subset of {1, ... , n} of cardinality k determines a projection P n — > P k 
by forgetting the other n — k coordinates (strands). Given a partition S of {1, ... ,n} 
into subsets, the product over all these projections gives a projection of P n onto the 
group Pg defined as the product of the pure braid groups of sizes corresponding to 
elements of the partition. For concreteness we illustrate this explicitly for the partition 
of {1, . . . , n} into {1, . . . , k} and {k + 1, . . . , n}, which determines a projection P n — > 
Ps = P k x P n -k- There is always a splitting P$ — > P n , given in this case for example by 
realizing P k and P n -k disjointly. Note that the partition may contain subsets of size 1. 
For example, the partition of {1, . . . , n} into {1, . . . , k}, {k + 1}, . . . , {n} determines the 
group P k x Pi x • • • Pi « P k . 

We refer to these groups Ps as Young subgroups of P n , by analogy with Young 
subgroups of symmetric groups, such as S k x S n - k < S n . This is a slight abuse of no- 
tation, since the embedding of Ps as a subgroup is not unique; the important thing 
is the projection P n — > Ps- The projection onto such a Young subgroup gives an 
inclusion H*(Ps;Q) — > H*(P n ;Q). We now consider the image in H*(P n ;Q) of the 
top cohomology of Ps- For example, the cohomological dimension of P k x P n ~ k is 
(k — 1) + (n — k — 1) = re — 2, and we consider the image of the top cohomology 
H n - 2 (P k x P n - k ]Q) inside i? n_2 (P n ;Q). For each partition S of {1, ... ,n} into i sub- 
sets, the corresponding Young subgroup Ps is the product of i pure braid groups, so 
the image of its top cohomology determines a subspace H s (P n ) of H n ~ l (P n ; Q). Orlik- 
Solomon |OSl Proposition 2.10] implies that H*(P n ; Q) splits as an S n -module as a direct 
sum 

H*(P n ;Q) = ($H s (P n ) 
s 

over all partitions S of {1, . . . , n}, and that S n permutes the summands according to its 
action on {1, . . . , re}. 

Every partition S of {1, . . . , re} determines a partition S of re, listing the sizes of the 
subsets in S. The term H s (P n ) contributes to H l (P n ;Q) exactly if |5| = £(S) = n — i. 
The action of S n on {1, ... , re} induces an action on partitions S of {1, ... , re}, and the 
summands H s (P n ) are permuted according to this action. In particular, for a fixed 

n, the direct sum ©5_„-ff 5 (Pn) is a subrepresentation of H l (P n ;Q). We will need 
explicit orbit representations, so for any partition /x h n, let be the partition of 
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{1, . . . ,n} given by 

{1, . . . , fix}, {fix + l,...,m + fi 2 }, . . . , {/ii H h jU n _i + 1, . . . , n}. 

This gives for each \x an orbit representative 5^ with 5„ = /i. For a fixed //, the 
subrepresentation ©^ =A1 H (P n ) is generated by one summand H s ^ (P n ) and is the direct 
sum of its translates. Thus by the definition of induced representation we have 

H s (P n ) = Indf» b(5M) H^(P n ). (12) 
S=fi 

We would like to apply Theorem 14.21 to the terms (|12p . Consider the projection onto 
the Young subgroup P n — > Pk x P n ~k- Pulling back by the projection P n +i — > P n , this 
pulls back to the projection P n +x — > Pk x Pn-k x Pi- In general, the Young subgroup 
Ps < Pn pulls back to Ps( n +x) < Pn+x, where S(n + 1) is the partition 5u{n + l}. Note 
that if S = n = (fix, . . . ,Hn-i), then S(n + 1} = fj,(n + 1) := (fix, ■ ■ ■ 1)- For larger 

m > n, we define «S(m) := S U {n + 1} U • • • U {m} and /Lt(m) := (fix, ■ ■ ■ , fJ-n-i, lj • • • 3 1) 
similarly. 

Since <S(n + 1) is a partition of {1, . . . ,n + 1} into (n + 1) — i sets, iJ 5 < n+1 ) (P n +x) 
is contained in iP(P n+ i; Q), and in fact the natural map H*(P n ;Q) — s> H*(P n+1 ;Q) 
restricts to an isomorphism H s (P n ) — > H s ^ n+1 ^ (P n+ x)- 

Certainly not every partition of {1, . . . , n + 1} contains the singleton set {n + 1}. But 
fixing i, every partition of n + 1 with (n + 1) — i entries must have some entry equal to 
1 once n > Ii. This means that any such partition is equal to fj,(n + 1} for some fi\- n. 
Note that we chose the definition of 5 M so that Sp/ n +x) = ^(n + 1). Thus writing the 
decomposition 

H i (P n ;Q)= © ©^ 5 (Pn)= © lnd s ^ h{Sfi) H^(P n ) 

V&-n s=a ^ n 
£(u)=n—i £(u)=n—i 

we have for n > 2i a decomposition of H l (P n+ x',Q) ° ver the same partitions fi: 
H\P n+ x;Q) = © Ind^) H^(P n+1 ) 

i/hn+X 
£(/i)=n+l— i 

= © In 4tbW(n + l))^ <n+1> ( P « + l) 
fihn 
£{n)=n—i 

We already mentioned above that H s ^( n+l \P n+ x) ~ H s ^(P n ). The set of partitions 
fi h n with = n — i rows is finite and independent of n (subtracting 1 from 
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each entry yields a partition of i), so it suffices to prove for each fi that the sequence 
{Indg™ b ^ , ,j H s ^(P m )} is uniformly representation stable as m — > oo. 

Note that the stabilizer Stab(5) of a partition S of {1, . . . ,n} need not preserve the 
individual subsets making up 5, only the overall decomposition into subsets. Thus if 
S has rrij subsets of size j, the stabilizer Stab (S) will be a product of wreath products 
Sj I 5 m . = (Sj) mj x S mj , where the (Sj) mj factor acts on the subsets of size j, and the 
Sm,j factor permutes them. In particular, the S\ I S mi = S mi factor acts by permuting 
the singleton sets in S^. This corresponds to rearranging the Pi x ■ ■ ■ P\ factors in the 
Young subgroup Ps- From this we see that the S mi factor of Stab (5) acts trivially on 
H s (P n ). 

If we write Stab(5^) = H x S mi , we have Stab(5 M (n + 1)) = H x 5 mi +i, and so on. 
Take k = n — mi and let v h k be the partition obtained from fi by deleting those entries 
equal to 1. The subgroup H is exactly H v := Stab(5 i/ ) < Sp-, and identifying H Sll (P n ) 
with H Su (Pk), the sequence in question can be written as {Ind^™ xS fc H Sv {Pk) Kl Q}. 
Thus Theorem 14.21 applies and gives that this sequence is uniformly multiplicity stable, 
as desired. 

To compute the stable range, it suffices to bound the number k = \v\ which appears 
in the last paragraph of the proof. It is not hard to check that for a fixed i, the maximum 
k occurs for the partition fx = (2, 2, . . . , 2, 1, . . . , 1), corresponding to Young subgroups 
isomorphic to P2 x • • • x P2. For such [i we have v = (2, ... ,2) with l(v) = i, and thus 
the maximal k is k = 2i. Since the stability range is Theorem 14.21 is n > 2k, we conclude 
that {H l (P n ;Q)} stabilizes once n > 4i, as claimed. □ 

Remark 4.3. By a careful analysis of the individual pieces H s (P n ), Lehrer-Solomon 
[LS^ decompose H l (P n ; Q) into a direct sum of representations induced from 1-dimensional 
representations of certain centralizers in S n . Though we did not need this description to 
prove that {H r (P n ;Q)} is representation stable, it is indispensable when actually com- 
puting multiplicities of irreducibles. We revisit these multiplicities in |CEF| . where we 
explicitly compute the multiplicities of certain irreducible representations in PT*(P n ;Q) 
and give arithmetic consequences of their stable values. 

Arnol'd |Arj (see also F. Cohen |Coj ) established homological stability for the integral 
homology groups Hi(B n ;Z). He also showed that Hi(B n ;Z) is finite for i > 2, so that 
Hi(B n ; Q) is trivial in this range. As a corollary of Theorem 14. T\ we obtain homological 
stability for B n with twisted coefficients. Any representation of S n can be regarded as a 
representation of B n by composing with the standard projection B n — > S n . 
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Corollary 4.4. For any partition X the sequence {H*(B n \ V(X) n )} of twisted homology 
groups satisfies classical homological stability: for each fixed i > 0, once n > 4i there is 
an isomorphism 

Hi(B n ; V(X) n ) « Hi{B n+1] V(X) n +i). (13) 

Proof. There are no natural maps between the homology groups in fjl3|> . but we show 
that their dimension is eventually constant. Since P n has finite index in B n and our 
coefficients are vector spaces over Q, the transfer map gives an isomorphism 

Hi(B n - V(\) n ) « Hi(P n - V(\) n ) Sn 

with the 5 n -invariants in Hi(P n ; V(X) n ). Since the action of B„ on V(X) n factors through 
S n , the representation V{X) n is trivial when restricted to P n . Thus 

Hi(P n ',V(\) n ) Sn « (H l (P n ;Q)®V(\) n ) Sn . 

Recall from Section [2] that every representation of S n is self-dual. Schur's lemma thus 
gives that V(p,) (g> V(y) contains the trivial representation if and only if fi = u, in which 
case the trivial representation appears with multiplicity 1. It follows that the dimension 
of (Hi(P n ; Q) (g) V(X) n ) Sn is exactly the multiplicity of V(X) n in Hi(P n ; Q), which is the 
same as the multiplicity of V(X) n in H l (P n ;Q). By Theorem 14.11 this multiplicity is 
constant once n > 4i, as desired. □ 

Remark 4.5. The space X n is the configuration space of n ordered points in C, and 
Theorem 14.11 states that its cohomology groups {H l (X n ;Q)} are representation stable. 
Similarly, the space Y n is the configuration space of n unordered points in C, and Corol- 
lary S3] gives classical homological stability for the sequence {Hi(Y n ;Q)}. These results 
are extended to configuration spaces of arbitrary orientable manifolds in [C] . 

4.2 Generalized braid groups 

The generalized pure braid group of type B n is the fundamental group WP r 
of the configuration space 

X' n := {z G C 2n \ Zi ± Zj ,z t ^ - Zj , Zi ± 0}. 

This configuration space is aspherical, so H*(WP n ;Q) = H*(X' n ;Q). The hyperocta- 
hedral group W n acts on X' n by permuting and negating the coordinates; this induces 
an action of W n on H*(WP n ; Q). The quotient := X' n /W n is the space of unordered 



:= TTi{X' n ) 
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n-tuples of distinct sets {z, —z} with 2^0. Identifying each set {z, —z} with the point 
z 2 , the space Y£ is identified with the space of unordered n-tuples of distinct nonzero 
points. Thus the generalized braid group WB n := tvi(Y^) can be identified with the 
subgroup B\ tn < B n+ \ which is the preimage of the stabilizer Stab(l) < S n +i- See the 
survey by Vershinin |Ve| for an overview of generalized braid groups. 

Theorem 4.6. For each fixed i > 0, the sequence {H l (WP n ; Q)} of W n ~representations 
is uniformly representation stable. 

Proof. The results of Orlik-Solomon are a bit more involved in this case, so we cover 
the necessary definitions in more detail. See Douglass [Do] for an excellent exposition of 
these results in the case of H*(X' n ; Q). Let H be the set of hyperplanes defined by the 
equations zi = zj, zi = —Zj, and z,- L = 0. To each H € H defined by the linear equation 
L = we associate the element wh £ H 1 (X' n ;Q) represented by ^IIT- The action of 
W n on the elements wh is the same as the action of W n on T-L. 

Brieskorn [Bri] proved that H*(WP n ;Q) = H*(X' n ;Q) is generated by the wh, sub- 
ject to certain relations |OSl Theorem 5.2]. Injectivity in the definition of representation 
stability follows from the naturality of these relations; this is essentially the observation 
that any relation supported on the image of H*(X' n ; Q) in H*{X' n+1 ] Q) already holds in 
H*(X' n ; Q). For surjectivity, simply note that any monomial of length i involves at most 
2i coordinates, and thus up to the Vl^+i-action is contained in H l {X' n ]Q) once n > 2i. 

Let J be the set of intersections of hyperplanes in H. The support of a monomial 
wh 1 • • • wn k is the intersection H\ fl ■ ■ ■ fl E J . Orlik-Solomon [OS, Proposition 2.10] 
prove that H* (X' n ; Q) splits as a direct sum over J £ J 

H*(x' n ,q) = (w Hl ■■■ WHk \H 1 n---nH k = j) 

of the subspace spanned by monomials with support J. The factors are permuted ac- 
cording to the action of W n on J . Let H J be the summand spanned by all monomials 
wh 1 • • • WH k with H\ fl • • ■ fl Hk = J, so the splitting above is just 

H*(X' n ,q) = Q)H J . 

Jej 

To write this as a sum of induced representations, we need to understand the orbits of 
the W n -action on J . 

Consider the elements of J ', that is the subspaces which occur as intersections of 
the defining hyperplanes H. A representative example is the subspace defined by the 
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equations 

Zi = -z 2 = -z 3 , z 4 = z 5 = -ze, z 7 = z 8 = 0. 

In general, any element J <G J splits into disjoint sets of indices in this way. One subset 
corresponds to the £ coordinates which are equal to 0, for some < £ < n. On each other 
subset, the indices are split into two parts as in z\ = — z 2 = — z%. Since W n not only can 
permute coordinates but can also negate them, this internal division is not preserved by 
W n . The orbits of W n acting on J correspond to pairs (X,£) where A is a partition not 
involving 1 and |A| + £ < n. We let m = m(J) denote |A| + £. For example, the subspace 
above corresponds to ((3, 3), 2), with representative 

J = J ((3,3),2) : Z 1 = Z 2 = Z 3 , z 4 = Z 5 = Z 6 , Z 7 = Z 8 = 0. 

For this subspace J, the stabilizer Stab^ n (J) is (S3 I W 2 ) x W 2 x W n s- All we will need 
is that in general, the stabilizer StabvK n (<^) splits as a product Gj x W n _ m ^, where 
n — m(J) is the number of unrestricted coordinates. 

Let H J be the subspace spanned by all monomials whx ■ ■ ■ WH k with H\C\ - • - dHj, = J. 
The splitting 

H*{X' n ;Q) = ®H J 
Jej 

can be rewritten as a sum over VF n -orbit representatives of induced representations 

H*(X' n ;Q)= lnd^l hwn{J) H J . 

J=J(\,e) 

Unfortunately, unlike the case of H s (P n ) in the previous section, the subspace H 
is not homogeneous: if k denotes the number of entries in A then H J has components in 
H l (X' n ;Q) for all m{J) — k <i < m(J). For such i, define the homogeneous component 
<W(X> n ,Q) by 

H J \ l := ( WHl ■■■w Hi \H 1 n---nH i = J). 
We obtain the decomposition 

H i (X> n ,Q)= In^^H^. 

J=J(\,i) 

m(J) — k<i<m(J) 

Note that for fixed i, the set of pairs (X,£) with |A| + £ — k < i < |A| + £ is finite and 
eventually independent of n; that is, the collection of orbit representatives J = J(\/) 
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for which H J contributes to -fP(A^;Q) does not depend on n. Thus it would suffice to 
prove that for each such J and i, the sequence of representations Ind^ b ^ ^« H J \ l is 
uniformly representation stable. 

We now mimic Hemmer's proof of Theorem 14.21 to finish the proof. Fix J = J(\/) 
and i such that m — k < i < m, and take n > m. Recall that Stabw n (J) splits 
as Gj x W n - m , where n — m is the number of unrestricted coordinates. Since 

H J\i 

is spanned by monomials for which the intersection H\ D • • • H Hi is equal to J, no 
unrestricted coordinate appears in any element of H J ^. It follows that the W n _ m factor 
above acts trivially on H J \ l . Thus we may consider H J \ l as the representation H J \ l Kl Q 
of Gj x W n - m . Factor the desired induction as 

= Ind£ xWn _ m ((lnd^^)S^ 

Let Vj\i be the representation Indjjj 1 H J ^ of W m ; note that this does not depend on 
n. Consider the decomposition of Vj\i into irreducible representations Vf\+,\-) °f W m . 
Since only finitely many irreducibles (A + , A - ) occur in Vju, it suffices to prove uniform 
stability for each factor Ind|^™ xW/ (^(A+ ,A-) ^ Q)- The Littlewood-Richardson rule 
generalizes to hyperoctahedral groups as [GP1 Lemma 6.1.3], giving: 

Applying this to the trivial representation Q = V^ n _ m ^^ yields 

Indi£x^_ m (V(X +! X-) HQ) = ©CI +j(n _ m) F M -) = ©V M -) 

where the last sum is over those partitions ^ obtained from A + by adding n — m boxes, 
no two in the same column. For fixed A + and large enough n, say n — m > |A + |, any 
such v must have multiple boxes added to the first row. This yields a bijection between 
the partitions v of j := n — \X~\ appearing in this decomposition and their stabilizations 
u[j + 1] appearing in the decomposition 

Ind^ + x V„ +1 _ m (V,A-)^) = ©%,'4-iLA-), 

V 

implying that this sequence of induced representations is uniformly multiplicity stable. 
This completes the proof that H z (WP n ;Q) = H l (X' n ;Q) is uniformly representation 
stable. □ 
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This gives the following corollary, by the same argument as Corollary 14.41 We remark 
that an explicit stability range for Theorem 14.61 and Corollary 14.71 can be extracted from 
the proof of Theorem 14.61 

Corollary 4.7. For any double partition A = (A + , A - ) the sequence {H*{Bi n \ V(X) n ) = 
H*(WB n ; V^(A) n )} of twisted homology groups satisfies classical homological stability: for 
each fixed i > and sufficiently large n (depending on i), there is an isomorphism 

Hi{Biy,V{X) n ) iJi(£?i )n+ i; V(A) n+ i). 

An explicit stability range for Theorem 14.61 and Corollary 14.71 can be extracted from 
the proof. 

4.3 Groups of string motions 

A 3-dimensional analogue of the pure braid group is PT, n , the group of pure string 
motions. Let AT" be the space of embeddings of n disjoint unlinked loops into 3-space, 
and define PS n '■= tti(X"). The hyperoctahedral group W n acts on X% by permuting 
the labels and reversing the orientations, inducing an W^-action on H* (PT, n ; Q) . We 
remark that PS n can also be identified with McCool's pure symmetric automorphism 
group, consisting of those automorphisms of the free group F n sending each generator to 
a conjugate of itself. The quotient Y£ := X'^/W n is the space of n unordered unoriented 
unlinked loops, and its fundamental group BT, n := tti(Y^) is the group of string motions. 

The cohomology ring of PT, n has been computed by Jensen-McCammond-Meier 
|JMM] . who prove that i/*(P£ n ; Q) is generated by classes a# G H 1 (PT, n ;Q) for all 
i ^ j, 1 < i, j < n, subject to the relations 

aij A aji = and A a jk + a kj A a ik + a ik A aij. 

The action of W n is as follows: S n acts by permuting the indices, while negating the jth 
coordinate negates generators of the form aij and fixes all other generators. There is a 
natural embedding P n ^ PS n , and the induced surjection i?*(PS n ;Q) -> H*(P n ;Q) 
maps aij h-> ioy. Based on the results of the previous sections, it is natural to make the 
following conjecture. 

Conjecture 4.8. For each fixed i > 0, the sequence ofW n -representations {H l (PT ln ; Q)} 
is uniformly representation stable. 

Note that some element of W n negates and preserves ctji, but both are mapped to 
Wij = Wji G -fT 1 (P n ;Q). Thus the action of W n on H*(PT> n ;Q) does not descend to the 
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action of S n on H*(P n ;Q), though of course the restricted action of S n on if*(PS n ;Q) 
does. 

5 Lie algebras and their homology 

In this section we show how the phenomenon of representation stability occurs in the 
theory of Lie algebras. Our main result, Theorem 15.31 below, relates representation 
stability for a sequence of Lie algebras to representation stability for their homology 
groups. We then give a number of applications, some of which were already known by 
other methods. 

5.1 Graded Lie algebras and Lie algebra homology 

Lie algebra homology. Given a Lie algebra C over Q, its Lie algebra homology 
H*(C\ Q) is computed by the chain complex 

, /\ 3 £ tf £ c 8^ Qj (M) 

where the differential is given by 

di(x\ A • • • A Xi) = y~^(— iy +k+1 [xj, Xk) A x\ A • • • A xj A • • • A x k A • • • A Xj. 

j<k 

Note that if GL(£) denotes the group of Lie algebra automorphisms of C, the induced 
action of GL(£) on /\ l C n commutes with d. Thus an action of any group G on C by 
automorphisms induces an action of G on Hi(£;Q) for each i. 

Homology with coefficients. If M is an £-module, the homology H*(C;M) with 
coefficients in M is the homology of the complex 

► f\ 3 C 0M4 f\ 2 C ®M^C®M^M^S, 

where the differential is the sum of the previous differential on extended by the 

identity to /\* C M, plus d[ : f\ l C ® M ft ^C <S> M defined by 

c%(xi A • • ■ A Xi ® m) = ^(-l) J+1 xi A ■ • ■ A % A • • • A X{ <g> Xj ■ m. 

A common example is the adjoint homology H*(C; C). If G acts on C by automorphisms 
and acts £-equivariantly on M, meaning that (g-x)-(g-m) = g-(x-m), then & commutes 
with the action of G, inducing an action of G on Hi(C; M) for each i. 
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Graded Lie algebras. A Lie algebra C is called a graded Lie algebra if it decomposes 
into homogeneous components C = 0j>! & so that [& , C k ] C & +k . This induces a 
grading /\ l C = ©j(A ij ^) J under which, for example, the subspace /\ 3 C 2 C /\ 3 C has 
degree 6. From the definition above we see that the differential d preserves this grading. 
Thus it descends to a grading Hi(C; Q) = • Hi(£; Q)- ? of the Lie algebra homology. If 
M = (Bj>o M-> is a graded ^-module, meaning that O ■ M k C M- 7+fe , then we similarly 
obtain a grading Hi(C; M) = M) J . 

Definition 5.1 (Consistent sequence of Lie algebras). Let G n be SL n Q, GL n Q, or 
Sp 2n Q. Consider a sequence of Lie algebras {C n } with injections C n ^ C n +i an d with 
each C n equipped with an action of G n by Lie algebra automorphisms. We call the 
sequence {C n } consistent if each of the following holds: 

1. C n is consistent when considered as a sequence of G n -representations. 

2. Each C n is graded, and both the maps C n — > C n+ \ and the action of G n preserve 
the grading. 

3. The graded components Ch are finite-dimensional. 

It will also be useful to allow our coefficient modules to vary with n. 

Definition 5.2 (Admissible coefficients). A sequence {M n } of nonzero graded C n ~ 
modules with maps M n — > M n+ \ and equivariant G n -actions is admissible if the fol- 
lowing conditions hold: for each j > the sequence {M-i} is strongly stable; each Ml is 
finite-dimensional; and Mn is eventually nonzero for at least one j > 0. 

Our main result in this section is the following. It proves among other things that 
strong representation stability for a sequence of Lie algebras is actually equivalent to 
strong stability for its homology. Each direction of this equivalence has applications. 

Theorem 5.3 (Stability of Lie algebras and their homology). Let G n = SL n Q or GL„ Q, 
and let {C n } be a consistent sequence of graded Lie algebras with G n -actions which is 
type-preserving (satisfies Condition IV). The following are equivalent: 

1. For each fixed j > the sequence {Cn} is strongly stable. 

2. For each fixed i,j > the sequence {Hi(C n ;Qy} is strongly stable. 

3. For each fixed i,j > the sequence {Hi(C n ; C n ) 3 } of graded adjoint homology 
groups is strongly stable. 
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4- For one admissible sequence of coefficients {M n }, the sequence {Hi(£ n ; M n ) 3 } is 
strongly stable for each fixed i,j > 0. 

5. For every admissible sequence of coefficients {M n }, the sequence {Hi{C n ; M n ) J } is 
strongly stable for each fixed i,j > 0. 

Proof. We will prove the equivalence for G n = SL n Q and GL ra Q simultaneously. Note 
that by taking coefficients M = Q concentrated in grading with trivial £-action, (2) 
is a special case of (4), so (2) ==> (4). We will begin by proving that (4) =>- 
(1). We will then modify this argument slightly to prove that (3) ==^ (1). Note that 
under the assumption of (1), {C n } is an admissible sequence of coefficients, so that under 
this assumption (3) follows from (5). Thus once we have proved that (1) ==> (5), it 
immediately follows that (1) (3). Since (5) also trivially implies (2) and (4), this 

will complete the proof of equivalence. 

We first describe the complex computing graded homology. Let C = ©j>i £ 3 be 
a graded Lie algebra, and M = ©j> M 3 a graded £-module. Since the differential 
preserves the grading, we can decompose the complex (|14|) computing -£/*(£; M) into its 
graded pieces. The slice of this complex in grading k, which computes H*(£; M) k , has 
the form: 

o — > f\ k c l ®m ^ (f\ k - 2 c l ®c 2 ® m°) e (A^ 1 ^ 1 ® m 1 ) — > ■ ■ ■ 

► C? <8> C 3 ' O M k ~ j - j ' — > C? (8) M k ~ J — »■ M k -> ( 15 ) 

i<j,j'<k i<j<k 

Here the C j ® C?' % M k ~ j ~ j ' term is actually /\ 2 C j ® M k ~ 2 i when j = f . Note the 
following key property: the graded piece C k only appears in the second-to-last term, in 
the term C k ® M°; all other terms involve CJ only for smaller j (for j < k). 

(4) (1). Assume that {C n } is a consistent G n -sequence of graded Lie algebras, 

that {M n } is an admissible G n -sequence of graded £ n -modules, and that {Hi(C n ; M n ) 3 } 
is strongly stable for each fixed i,j > 0. Assume for now that M® is eventually nonzero. 
We prove that {C 3 n } is strongly stable by induction. Since we have assumed that C n ^ 
C n+ \ is type-preserving, it suffices to prove that {J~. 3 n } is uniformly multiplicity stable. In 
the next two sections of the proof only, we will abbreviate "uniformly multiplicity stable" 
to "stable". Furthermore, since stability is always taken over sequences with respect to 
n, we suppress the subscript n for readability. To sum up, within the next two sections 
"{Hi(£; M) 1 } is stable" means "the sequence of G n -representations {Hi(C n ; M n ) 1 } is 
uniformly multiplicity stable". 
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We first prove that {C 1 } is stable. The following sequence computes H*(£; M) : 

-)■ C 1 ® M° -A M 1 -> 

By assumption {M 1 } is stable, as are {ker d = H X (C\ M) 1 } and {M 1 /imd = H (C; M) 1 }. 
We see that {im d} is also stable, and thus {C 1 <g> M° = ker d © im d} is stable as well. 
We now appeal to Theorem 13.51 which states that if {M } and {C 1 (g) M } are stable, 
then is stable as well. 

The argument in the inductive step is similar. Assume that {C 3 } is stable for each j < 
k. Consider the sequence (fTo]) computing H*(£; M) k . Since {M ] } is stable for each fixed 
j > 0, by repeatedly applying Theorems 13. IT 1) and l3.1f 2) we conclude that each term of 
(fl~5|) is stable except possibly the term {C k ® M }. We now proceed along this complex 
from left to right, comparing the complex itself with its homology. Start with dk, whose 
domain is A^ 1 ® M°. Since {A^ 1 8) M } and {ker d k = H k (C; M) k } are stable, so is 
{im dk}- Since {im dk} and {ker dk-i/ im 9^ = Hk-i(C; M) k } are stable, so is {ker dk-i}. 
Since {ker dk-i} and the domain of dk-i are stable, so is {im dk~i}- Continuing along the 
complex, we have by induction that {imc^} is stable, as is {kerdi/imd 2 = H 1 (C;M) k }, 
so {ker di} is stable. Now moving to the right side, {M k } and {M k / im d\ = Hq(C; M) k } 
are stable, so {im<9i} is stable. Combining these claims, we see that {ker d\ ©im^i = 
©!<,-<* #'®Af*-J} is stable. Since all but one term in this sum is stable, the remaining 
term {C k M } is stable as well. Applying Theorem 13.51 we conclude that {C k } is 
stable. 

In the previous two paragraphs we assumed that M® was eventually nonzero, but a 
similar argument applies in general. For example, consider the case when is zero for 
all n, but is eventually nonzero. Then every term containing M° vanishes in the 
complex (|15|) computing H*(£; M) k . Among the remaining terms, C k no longer appears, 
and £ k ~ 1 appears only in the term <8> M 1 . Thus assuming that {L 3 } is stable for 
j < k — 1, an argument like the one above shows that {C k ~ 1 } is stable. This completes 
the proof that (4) => (1). 

(3) =^ (1). This proof is exactly like the proof that (4) (1), except that we 
do not know at the beginning that C n is an admissible sequence of coefficients. To prove 
this, first note that the complex computing H\(C;C) is just — > C 1 — > 0, so C 1 must 
be stable. Since C has positive grading, the complex computing Hk(C; C) k has the form 

—> A^V 1 ® C 1 ->• > C j ® c k - j —> C k — >• 

o<i<fc 
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In particular, C appears only in the last term. By induction, every term except possibly 
the last is stable, and the homology in each dimension is stable, so as above we can 
conclude that C k is stable, as desired. Note that we do not need a separate argument 
for the case when C l is trivial. 

(1) (5). Assume that {C J n } is strongly stable for each j > 0. Let N n ' 3 be the 

piece of f\ l C n (g> M n in grading j, so that the complex (fT5j) computing H*(£ n ; M n ) k has 
the form 

-> N k ' k -> 2V* -1 '* -> > N% k -> A*' fc -> A°- fc -> 0. 

We have already encountered these subspaces; for example, iV*'* = f\ k £ n ® -^n an d 
i<j'<fc £>n<&M n 3 . We have already assumed that {£„} and {M n } are strongly 
stable. If both are finite-dimensional, then by Theorems 13.1( 1) and !3.1( 2). the sequence 
{/\ ? X n % M n } is strongly stable for each fixed i > 0. Even if C n is not finite-dimensional, 
for fixed i,j the term N% 3 only involves finitely many graded pieces £* and M*, as in the 
example Nn' k = ©i<j<fc £n ® M k ~ 3 above. Since each graded piece is assumed finite- 
dimensional, we may repeatedly apply Theorem 13.11 to conclude that {Nn 3 } is strongly 
stable, and in particular satisfies Condition IV. 

Let df be the differential ^C n 0M B 4 A <-1 £i ® M ™> and let (W : N n j -> 
be the restriction to A^'- 7 . The commutativity of 

AX ® M n K^Cn ® M n (16) 



A*A»+1 ® ^n+l — ~5 A* 1 Avfl ® 

implies that under the vertical inclusions, ker9™ maps to kerd™ +1 , and that im<9™ 
maps to im<9™ +1 . Restricting to grading j, we similarly conclude that ker(9™)- ? ' maps 
to ker(d" + ) J and that im.{df) 3 maps to im(d™ +1 ) 3 under the inclusions Nn 3 A^L. 

Recall that Condition IV for {Nn 3 } says that for any subspace isomorphic to V{X) k l 
in Nn 3 , its G n+ i-span in N n J +l is isomorphic to V(A)*i 1 . Applying this to ksi(d™) 3 
and im(Qp) 3 , the observation above implies that for fixed i, j and A, the multiplicity 
of V{\) n in ker(fljp) 3 and in im.{d^) 3 is nondecreasing in n. The sum of these repre- 
sentations is Nn 3 , whose decomposition is eventually constant by uniform multiplicity 
stability. Once the decomposition of Nil 3 has stabilized, an increase in ker(e?™) J would ne- 
cessitate a corresponding decrease in im(d^) 3 , contradicting the observation for im(d^) 3 , 
and vice versa. We conclude that {ker(<9f) J } and {im((9™) J } are uniformly multiplicity 
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stable for each i and j, stabilizing once does. Thus for each i and j the quotient 
{Hi(£ n ; M n y = kei(dj l _ i y / im(<9™)- ? } is uniformly multiplicity stable, as desired. 

Since {N^} is uniformly multiplicity stable, for fixed i, j > and sufficiently large n 
we have the following property: only finitely many partitions A occur in Nn (ffiGcLiiing 
the multiplicity of V(A) n in N n ' is nonzero). This property passes to the subquotient 
Hi(C n ; M n ) J . But a sequence {Hi(C n ; M n ) J } which is multiplicity stable yet involves 
only finitely many irreducibles is necessarily uniformly multiplicity stable, and so we can 
promote Condition III to Condition III'. 

By assumption C n and M n are strongly stable. By Proposition 12 . 141 this implies that 
P n +i acts trivially on the image of C n in £ n +i and of M n in M n+ \. As noted above, 
this implies that P n +i acts trivially on the image of /\ ! C n <g> M n in ® M n+ \ for 

each i. But this condition passes to subquotients, so P n +i acts trivially on the image of 
Hi(C n ;M n ) in Hi(C n+ \; M n+ i), verifying Condition IV for the sequences {Hi(C n ; M n )} 
and {Hi(C n ; M n ) J }. Since the Nn are finite-dimensional, the same is true of their 
subquotients Hi(C n ; M n ) 3 . By Remark [2.13l for a finite-dimensional sequence Conditions 
III' and IV together imply Conditions I and II. This concludes the proof of strong stability 
of {Hi(£ n ; M n yy. □ 

Symplectic Lie algebras. In the proof of (1) ==^ (5) of Theorem 15.31 we used 
the assumption that {C n } is type-preserving. For representations of Sp 2ri Q we do not 
have the appropriate analogue of Proposition 12.141 so t ne argument does not work in 
this case. But examining the proof above, we did not use that {C n } is type-preserving 
in the implications (4) (1) or (3) =^> (1). We needed only Theorem 13.51 and 

Theorem 13.11 for uniform multiplicity stable sequences, and these theorems apply to 
Sp 2n Q-representations as well. Thus we deduce the following from the proof of Theo- 
rem E31 

Theorem 5.4. Let {C n } be a consistent Sp 2n Q-sequence of graded Lie algebras. If the 
sequence {Hi(£ n ;Q) J } is uniformly multiplicity stable for each fixed i,j > 0, then the 
sequence {Cn} is uniformly multiplicity stable for each fixed j > 0. 

5.2 Simple representation stability 

Certain classical families of representations satisfy a stronger form of stability, which is 
in some sense as close to actual stability as a sequence of GL n Q-representations can be. 
Consider a partition A with £ = £(X) rows. As noted above, Sa(Q") is trivial for n < £, 
and for such n there is no irreducible representation which could be called V(A) n . A 
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sequence is called simply representation stable if this is the only obstruction to having 
constant multiplicities. 



Definition 5.5 (Simple representation stability). A consistent sequence {V n } of GL n Q- 
representations is called simply representation stable if for all re > 1 it satisfies Conditions 
I and II, and if in addition it satisfies the following: 

SHI. For each partition A with i = £(X) nonzero rows, the multiplicity of the irreducible 
representation S\(Q) n ) in V n is constant for all n > i. For any pseudo-partition 
A = (Ai > • • • > A^) which is not a partition (meaning A^ < 0), the multiplicity of 
V{\) n in V n is 0. 

SIV. For any subrepresentation W C V n so that W ph §\(Q n ), the span of the GL n+ i Q- 
orbit of <p n (W) is isomorphic to §A(Q n+1 ). 

If we interpret V(X) n as being trivial when n is less than the number of rows of A, 
then simple representation stability says there is a decomposition 



over partitions A which is totally independent of re and preserved by the maps V n V n +i- 
Then Theorem 15.31 has the following strengthening. 

Theorem 5.6. Let {C n } be a consistent GL n Q-sequence of graded Lie algebras which is 
type-preserving, and {M n } an admissible sequence of coefficients which is simply stable. 
Then Theorem \5.tft remains true if "strongly stable" is replaced everywhere by "simply 
stable". 

Proof. We sketch the proof. The characterization of Proposition 12.141 still holds: given 
Conditions I, II, and SHI, Condition SIV is equivalent to Condition IV'. Examining the 
proof of Theorem 13.11 and in particular that the formulas Q and ((BJ) are independent 
of re, we conclude that if {V n } and {U n } are simply stable, the same is true of {V n <g> U n } 
and {§A(^n)}- Similarly, from the proof of Theorem 13.5} we conclude that if {U n } and 
{V n <g> U n } satisfy Condition SHI, the same is true of {V„}. This has the folllowing 
implications for the proof of Theorem 15.31 

In the proofs of (4) (1) and of (3) (1) we can replace "stable" with "simply 

stable" everywhere, and the argument remains valid. For (1) ==> (5), if the sequence 
{£„} is simply stable, the same is true of {f\ l C n ® M n } and of {N% J }. As before, 
the multiplicity of S\(Q n ) in ker^™)- 7 and im(<9™) : ' is nondecr easing. Their sum is the 



V n = c x S A (Q n ) = C\V(\, 0) 



n 



55 



multiplicity of §a(Q") m Nn 1 , which by simple stability of {N% 3 } is finite and constant, 
so the same is true for ker<9™ and im<9". Since this holds for each i, we conclude that 
the multiplicity of §a(Q™) i n Hi(C n ; M n y is constant, as desired. Condition SIV follows 
as before, and we conclude that {Hi(C n ; M n ) 3 } is simply stable. □ 

5.3 Applications and examples 

In this subsection we give a number of applications of Theorem 15.31 Theorem 15.41 and 
Theorem 15.61 



Free Lie algebras. Let V n be a Q-vector space with basis x\, . . . ,x n . Let C(V n ) = 
C(x%,...,x n ) be the free Lie algebra on V n . The action of GL(V„) GL n Q on V n 
induces an action of GL n Q on C(V n ). The Lie algebra C(V n ) has a natural grading 

i>\ 

which is preserved by the action of GL n Q. The obvious inclusion of V n V n+ \ induces 
natural maps C(V n ) ^ C(V n+ i) and Ci(V n ) Ci(V n+ i). These inclusions are respected 
by the inclusion of GL n Q ^ GL n+ i Q. 

The free Lie algebra C(V n ) has the following homology groups for all n > 1: 



Q i = 

V n i = l 

i > 2 



This follows from f)18|) below, and can also be checked directly. As GL n Q-representations, 
these are Q = S( )(Q n ), with grading 0, and V n = §(!)(Q n ), with grading 1. Thus 
{H*{C(y n ); Q)} is simply stable, so Theorem 15.61 gives the following corollary. 

Corollary 5.7. For each fixed m > 1, the sequence of GL n ^-representations {C m (V n )} 
of degree m components of the free Lie algebras C{V n ) is simply representation stable. 

In fact, the multiplicities of V(X) n in C m (V n ) are known, at least in some sense. 
For the irreducible representation V(X) n to appear in C m (V n ) it is necessary that A be 
a partition of m. For such A, Bakhturin [Ba, Proposition 3, §3.4.5] gives the following 
formula for the multiplicity. Let x\ denote the character of the irreducible representation 
of S m associated to A, and let r be the m-cycle (12 ... m). Then the multiplicity of 
V(X) n in C m (V n ) is 

m ^-^ 

d\m 
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Despite this formula, due to the dependence on the values of irreducible characters xa 
of the symmetric group, explicitly calculating these multiplicities remains an active area 
of research. 

Free nilpotent Lie algebras. Let Mk{n) be the level k truncation of the free Lie 
algebra of rank n, meaning: 

M k (n) = C{V n )/C k+l {V n ) = 0£,(K). 

i<k 

This is the free fc-step nilpotent Lie algebra on V n . Since Nk{n) is a truncation of 
C(V n ), Corollary 15.71 tells us that for each fixed i the sequence of i th graded pieces 
{Mk{n) 1 = Ciiy n )} is simply stable. Thus as a corollary of Theorem 15.61 we obtain the 
following theorem of Tirao [Til Theorem 2.9]. 

Corollary 5.8 (Tirao). Fix any k > 1. Then for each fixed i > the sequence of 
GL n (Q) -representations {Hi(Afk(n);Q)} is simply stable. 

The novelty of our deduction of Corollary 15.81 is that we start with the homology of 
the free Lie algebra, which is quite easy to compute, then we move to the free Lie algebra 
itself using one direction of Theorem 15.31 then to its nilpotent truncation, then to the 
homology of that truncation using the reverse implication in Theorem 15.31 

We note that, while the Afk(n) are not themselves complicated, their homology is 
quite complicated. For k = 2, it follows from work of Kostant (see [CTll Theorem 
3.1]) that the multiplicity of V{X) n in Hj(A/2(n); Q) is unless A is self-conjugate (i.e., 
its Young diagram is symmetric under reflection across the diagonal) and has exactly i 
boxes above the diagonal, in which case the multiplicity is 1. No formula is known in 
general, but for some small values of i and k, Tirao |Ti| computes the decomposition of 
this homology explicitly. For example, he proves that (in our terminology): 

F 3 (Ar 3 (2);Q) =^(4,2) 

H 3 (M 3 (3); Q) = ^(4, 2) © V(2, 2, 2) © V(3, 1, 1) © V(3, 3, 1) © F(4, 2, 1) © V(5, 1, 1) 
H 3 (M 3 (4);Q) = ^(4, 2) © V(2, 2, 2) © V(3, 1, 1) © V(3, 3, 1) © F(4, 2, 1) © V(5, 1, 1) 

©T/(3, 1,1,1) 0^(3,2,1,1) 
H 3 (M 3 (ny, Q) = F(4, 2) © V{2, 2, 2) © V(3, 1, 1) © V(3, 3, 1) © F(4, 2, 1) © V(5, 1, 1) 

© V(3, 1, 1, 1) © V(3, 2, 1, 1) © V(2, 2, 1, 1, 1) for n > 5 

Note that, as guaranteed by simple stability, each representation V(X) n first appears in 
H 3 (M 3 (n)) when n is the number of rows of A, and persists with the same multiplicity 
thereafter. 
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Also from Theorem 15.61 we obtain the following corollary on the homology of A/& (n) 
with coefficients in the adjoint representation. 

Corollary 5.9. Fix k > 1. Then for each fixed i > the sequence of GL n (Q)- 
representations {Hi(Mk(n);Mk(n))} is simply stable. 

The adjoint homology of A2(n) was studied in Cagliero-Tirao |CT1| . and in this case 
Corollary 15.91 can be deduced from [CTH Theorem 4.4] combined with the description 
of i?j (A/2 (n); Q) above. For k > 3, to the best of our knowledge this result was not 
previously known. 

Continuous cohomology and pseudo-nilpotent groups. The continuous cohomol- 
ogy of a group T is the direct limit 

ff* ts (r;Q)=lim^*(r/X;Q) 

of the cohomology of all its finitely generated nilpotent quotients T/K. The basic prop- 
erties of continuous cohomology are established in Hain |Ha2j . There is an obvious com- 
parison map H* ts (F;Q) — > H*(T;<Q)), which is always an isomorphism on H° and H , 
and is always injective on H 2 . A finitely generated group T is called pseudo-nilpotent if 
this map is an isomorphism in every degree. 

Nomizu's theorem implies that for finitely generated groups, H* ts (T; Q) coincides with 
the continuous cohomology H* ts (Q; Q) of the Malcev Lie algebra 3 of T. The Malcev Lie 
algebra is a certain pronilpotent Q-Lie algebra associated to T. We will only need the 
following property. Recall that the lower central series 

r = r 1 >r 2 > ■■■ 

of a group T is defined inductively by T\ := T and r n+ i := [r, T n ]. The associated graded 
(rational) Lie algebra gr(T) is the Q-Lie algebra defined by 

00 

gr(r) :=0(r n /r n+1 )®Q 

n=l 

where the Lie bracket is induced by the group commutator. The Malcev Lie algebra q 
of r has the property that the graded Lie algebra associated to its lower central series is 
isomorphic to gr(T). For the groups we consider, we have an isomorphism H* ts (Q;Q) ~ 
-£P(gr(r); Q). Note that the automorphism group Aut(r) acts on T, preserves each Tj, 
and so acts on gr(r). It is well known that this action factors through the representation 

Aut(r) Aut(r/[r,r]). (17) 
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For the free group F n it is well known that gr(F n ) = C(Hi(F n ;Q)) = C(V n ). Since 
free groups are pseudo-nilpotent (see |Ha2l Corollary 5.10]), we conclude that 

H*{gv{F n ); Q) = H*(F n ; Q) = Q Q n . (18) 

In this case the representation (|17p gives the natural action of GL n Z on C(V n ), which 
extends to a representation of GL n Q. In Corollary 15.71 we noted that the isomorphism 
H*(gr(F n ); Q) = H*(F n ; Q) implies that {H i (gi(F n )- <Q>)} is simply stable for each i, and 
so we concluded that the sequence of graded components {gr(F n ) J } is simply stable for 
each j > as well. 

We would like to mimic this argument for surface groups. Let ir g = 7Ti(S g ) be the 
fundamental group of the closed, connected, orientable surface of genus g > 2. Labute 
[La| proved that gr(7r 9 ) is the quotient of the free Lie algebra C(Hi(S g ;Q)) by the ideal 
generated by the symplectic form: 

gr(7r 9 ) « CiH^Sg; Q))/([a 1} h] + ■■■ + [a g , b g \) 

Further, in this case the representation (|17|) is known to factor through the integral sym- 
plectic group Sp 2s Z. Hain proved |Ha2[ Proposition 5.11] that i: g is pseudo-nilpotent, 
and that the continuous cohomology of its Malcev Lie algebra coincides with H*(gr(ir g ); Q) 
Thus H*(gr(ir g ); Q) w H*(S g ;Q), which as an Sp 2s Q-representation decomposes as fol- 
lows for all g > 1: 

V(0) i = 0,2 
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V(l) i = 1 
i > 3 



We do not have maps ix g — > vr ff +i, but we do have surjections vr 9+ i — > 7r 5 inducing 
surjections gr(7r 5+ i) — >• gr(7r 5 ), which induce maps H*(gT(n g )) — > H*(gr(n g+ i)). For each 
i, this makes the cohomology groups {-fP(gr(7r 5 ); Q) = H' l (S g ; Q)} into a uniformly stable 
sequence of Sp 2s Q-representations. Theorem 15.41 works just as well for cohomology, so 
we obtain as a corollary the following result of Hain [Hal Corollary 8.5]. 

Corollary 5.10 (Hain). For each fixed i > 0, the sequence of Sp 2g ^-representations 
given by the graded components {gr(7r 9 ) 4 } are uniformly representation stable for all j. 
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Homology of symplectic Lie algebras. Many sequences of Lie algebras jC n are 
naturally Sp 2n Q-representations and in fact are uniformly stable, such as the Heisenberg 
Lie algebras considered below. We would like to conclude stability for the homology 
groups of this sequence of Lie algebras {Hi(£ n ;Q)} as we did in Corollary 15.81 above. 
But without a good notion of strong stability for Sp 2n Q-representations, the proof of 
the necessary implication in Theorem 15. 3\ namely (1) ==^ (5), does not work. However, 
in specific cases the argument can be successfully modified. 

We will give a concrete example of such a modification, but first we extract from the 
proof of (1) ==>■ (5) in Theorem 15.31 exactly where strong stability was used. Ignoring 
the grading for the moment, the homology H*(£ n ; Q) is computed by the rows of the 
complex 

* A^n tfC n Cn^Q (19) 

* A 3 Am — A 2 Am — W ±+ Q 

We know stability holds for each term {/\ l C n }, but the differentials between them intro- 
duce a possible source of instability. To draw conclusions about stability for Hi(C n ; Q) = 
ker 9j/ im we need control over how the differentials d$ interact with the vertical 
maps /\ l C n > /\ l C n+ i. For example, we do not know that {ker<9j} is stable. 

In Theorem 15.31 the type-preserving assumption guaranteed that the vertical maps 
preserved isotypic components. Then since the vertical maps are injective, the commu- 
tativity of (|19p implied that even if {ker<9j} and {im<9j} did not stabilize immediately, 
their decompositions were nondecreasing in n. Thus once the terms, which here would 
be {/\ l C n = ker<9j © im<9j}, stabilized, the summands {kerdi} and {im<9j} were forced 
to stabilize as well. However, for Sp 2n Q-representations the vertical maps for /\ ! ' C n are 
almost never type-preserving, as we will see in detail below. Thus a new idea is needed. 

Let H n := V(Xi) n = Q 2n be the standard representation of Sp 2n Q. For i < n, we 
have the decomposition into irreducibles 

f\ l H n = V{Xi) n © V(\i- 2 )n © ' ' ' V(X E )n 

where e = or 1 if % is even or odd respectively. The inclusion /\ l H n <^-» /\ l H n+ i does 
not respect this decomposition. In fact, we have the following: 

Lemma 5.11. For n > i and any irreducible representation V(Xk) n C f\ l H n with i > k, 
the Sp 2n+2 Q -span ofV(Xk) n , considered as a subspace of /\ % H n+ i, is isomorphic to 

V(X k+2 )n+l®V(X k ) n+1 . 
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Proof. For an overview of the symplectic representation theory used here, see |FH, §17]. 
For each i < n there is a unique contraction C: /\ l H — > /\ l ~ 2 H, with kerC ~ V{\) 
generated by a\ A • • • A Oj. This induces a filtration of /\ l H by 

kevC j «U(A i )ffi---©U(A i _ 2j+2 ). 

A complement to ker C is given by the image of • A uj ti : /\ l ~ 2 H — > /\ l H, where 

io n = at A bi H h a n A 6 n 

spans the trivial subrepresentation of /\ 2 H. It follows that V(Xk) n C /\ l H n is the 
Sp 2n Q-span of := a\ A • • • A a k A (w„) 3 , where j = (i — k)/2. Let VF C /\ l H n+ \ 
be the desired representation, the Sp 2n+ 2 Q-span of ujt >n . The contractions C commute 
with the inclusion /\ l H n > /\ l H n+ \. Thus since is contained in kerC^ 1 but 
not kerC- 7 , we know that W is contained in V(Aj) n +i © ■■■ © V(Afc) n +i but not in 
V(\i) n+ i © • • • © U(A fc+2 ) 

Under the inclusion /\ 2 H n /\ 2 H n+ \, oo n is not mapped to w n +i- Instead we have 
uj n = uj n+1 - a n+1 A b n+1 , and so {uj n ) j = (uj n +i) j ~ (uin+l)^ 1 A a n+1 A b n+1 . Writing 

Vk,n = ai A • • • A a k A (w n+ i - a n+ i A 6 n+1 ) A (w„ + i) i_1 , 

we see that v kjn is in the image of • A (w n+ i) J_1 : f\ k+2 H n+ i — > /\ l i/ n+1 . Combined with 
the above bound on W, this implies that W is contained in V {\k+2)n+i © V(\k) n +i- 

Since we know that W is not contained in V(Xk+2)n+i, it remains to show that 
W is not contained in V(Xk) n +\- Note that C^(vk ;n ) = j0z^jy a i A • • • A a&. Then if 
A € Sp 2n+2 Q is any element fixing a\ A - • • Aa/% but not u n) fc (for example, the permutation 
matrix exchanging a n with a n +i and b n with 6 n +i)> we have C 3 (A-Vk n ) = A-C J (vk n ) = 
C 3 {vk,n)- bn particular, the vector v^n ~ A ■ v^n lies in ker CA As explained above, this 
shows that W « V(X k+2 ) n +i © U(A fc )n+i- □ 

Remark 5.12. Lemma f5.11l can serve as a substitute for the type-preserving assumption 
in the argument outlined before the lemma. Take any sequence of maps f n : /\ l H n —> V n 
commuting with the inclusions f\H n <^-> /\ l H n+ i and V n V n+ \. If V(Xk) n C ker/ n , 
Lemma [5.111 implies that y(Afc +2 )„_|_i © V{Xk) n +i C ker/ n+ i. Thus the multiplicity of 
^(Afc)n in ker/ n is nondecreasing. (In fact, by induction we see there is some k < i so 
that ker/ n is always exactly V[Xj) n © • • • © V(Xk) n for sufficiently large n.) The same 
applies to im /„. 
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Heisenberg Lie algebras. As an explicit example to which Remark 15.121 applies, we 
consider the Heisenberg Lie algebras T^n+ij defined as follows. Given a symplectic form 
uj on Q 2n , this is the central extension 

-> Q -> H 2 n+i Q 2n 

classified by w G # 2 (Q 2n ;Q) sa A 2 Q 2n - Since tne natural action of Sp 2s Q on Q 2 ™ 
preserves w, it extends to an action of Sp 2s Q on %n+i- There is an obvious inclusion 
%n+i ^ ^2n+3 which makes {%2n+i} m to a consistent sequence of Lie algebras. As 
an Sp 2n Q-representation %2n+i ~ ^(0) © V(X±), so the sequence {%2n+i} is uniformly 
representation stable. 
Note that 

Kn 2 n+l « A*(#n © Q) ~ A^n A^n 

and that this decomposition is respected by the maps A*^2n+i ^ A*^2n+3- So {A*^2n+i} 
is uniformly stable for each % > and we can apply Remark 15.121 to the complex 

► A 3 ^2n+l ^ A^2n + 1 A %n+l A Q, 

to conclude that {kerSj} and {im<9j} are uniformly stable for each i. This shows that 
the homology of %2n+i is uniformly stable. (It turns out that in the complex above 
at most one differential is nonzero in each grading, so it is easy to compute by hand 
that Hi( / H2 n +i) Q) = V(ui) for i < n and see uniform stability directly; see, e.g., [CT2, 
Theorem 4.2].) We therefore have the following. 

Example 5.13. For each i > the sequence of Sp 2n Q-representations {-Hi(%n+i; Q)} 
is uniformly representation stable. 

To extend this argument to adjoint and exterior coefficients, all that would be needed 
is to duplicate Lemma f5.11l for [\^H n (&H n and H n ® [\^ H n . However, we do not do this 
here, since Cagliero-Tirao have already computed these homology groups. The adjoint 
homology fli(%n+i;7£jn+i) is V(ui + 0Ji) © V(oj i+1 ) for i < n [CT21 Corollary 4.15]. 
For the exterior homology, the irreducibles appearing in Hi(%2n+i', A^^n+i) always 
correspond to the sum of two fundamental weights V(u)j + cog), with multiplicity either 
1 or 0, independent of n for i < n [CT21 Theorem 4.13]. In both cases we have uniform 
stability. 

Example 5.14 (Cagliero-Tirao). For each fixed i > and k > the sequences of 
SP2n Q-representations {Hi(H2n+D %2n+i)} and {Hi(U 2 n+i; A^^n+i)} are uniformly 
representation stable. 
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5.4 The Malcev Lie algebra of the pure braid group 

In this subsection we describe a conjecture which can be thought of as a "infinitesimal" 
version of Theorem 14,11 Let T = P n , the pure braid group on n strands, and let p n : 
= gr(P n ). The Lie algebra p n occurs, among other places, in the theory of Vassiliev 
invariants. Drinfeld and Kohno (see [Koj ) gave a finite presentation for p n , as follows. 
Let £({Xij}) denote the free Lie algebra on the set of formal symbols {X™ : 1 < i,j < 
n,i ^ j}. Then for n > 4, 

p n = C({X lj })/R 
where R is the ideal generated by the quadratic relations: 

[XijjXki] with i,j,k,l distinct 

[Xij, Xik + Xjff\ with i, j, k distinct 

Consider the action of S n on p n . Since the relations above are homogeneous, the grading 
on £({Xij}) descends to a grading on p n , which is clearly preserved by the action of S n . 
Let p % n denote the i th graded component of p n . 

Conjecture 5.15 (Representation stability for p n ). For each fixed i > 1, the sequence 
{pn} is a uniformly representation stable sequence of S n -representations. 

As evidence for this conjecture, we point out that P n is pseudo-nilpotent [Ha2^ 
Example 5.12]. Furthermore, by Theorem 14.1} for each fixed i > the cohomology 
H l (p n ; Q) = H l (P n ; Q) is a uniformly stable sequence of ^^-representations. Thus Con- 
jecture 15.151 would follow as in Corollary 15.101 if we had a version of Theorem 15.31 for 
representations of S n . We remark that not all aspherical hyperplane complements have 
pseudo-nilpotent fundamental group (see e.g. Falk \F&\ Proposition 5.1, Example 5.3]), 
so we do not expect Conjecture 15.151 to extend to all such groups. 

6 Homology of the Torelli subgroups of Mod(5') and Aut(F n ) 

In this section we discuss representation stability in the context of the homology of the 
Torelli groups associated with mapping class groups and automorphism groups of free 
groups. Most of the picture here is conjectural. However, before the idea of representa- 
tion stability, even a conjectural picture of these homology groups was lacking. 
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6.1 Homology of the Torelli group 

Let Sg^i be a connected, compact, oriented surface of genus g > 2 with one boundary 
component. Let H := Hi(S g> i;Q) and let H% := Hi(S g ^,Z). The mapping class group 
Mod 9j i is the group of homotopy classes of homeomorphisms of S 9) i, where both the 
homeomorphisms and the homotopies fix dS 9t i pointwise. The action of Mod 9i i on H% 
preserves algebraic intersection number, which is a symplectic form on H%, yielding a 
symplectic representation which fits into the exact sequence 

1 X gA -> Mod g>l -> Sp 2g Z->1, 

where X g ^ is the Torelli group, consisting of those / € Mod 9) i acting trivially on Hz- The 
conjugation action of Mod 5) i on X g ^\ descends to an action of Sp 29 Z by outer automor- 
phisms, which gives each Hi(I g ^;Q) the structure of an Sp 2g Z-module. The natural 
inclusion of surfaces S 9j t <5 g +i,i induces an inclusion I g> i <— > Z g+ i t i, by extending 
by the identity. For each i > the induced homomorphism Hj(X fli i;Q) — > Hi(l g+ i;Q) 
respects the action of Sp 2g Z. 

If G is any group and V is any (perhaps infinite dimensional) G-representation, we 
define the finite- dimensional part of V, denoted V M , to be the subspace of V consisting 
of those vectors whose G-orbit spans a finite-dimensional subspace of V. Note that 
V id may itself be infinite dimensional. Our first conjecture about flj(X g i;Q) makes a 
prediction about its finite-dimensional part. It is a slight refinement of a conjecture we 
first stated in [CFj . 

Conjecture 6.1 (Homology of the Torelli group). For each fixed % > 1, each of the 
following statements holds. 

Preservation of finite- dimensionality: The natural map 

if i (X 9 ,i;Q) fd -> Hilg+xx,®) 

induced by the inclusion T g ^\ ^T g+ i^ has image contained in Hi(X g+ \^; Q) fd . 

Rationality: Every irreducible Sp 2ff Z-subrepresentation in Hi(Z g> i; Q) fd is the restric- 
tion of an irreducible Sp 2g Q-representation. 

Stability: The sequence of Sp 2g ^.-representations {Hi(T gj x; Q) fd } is uniformly repre- 
sentation stable. 
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Remarks. 



1. Along with Conjecture 16.11 for fij(I Sj i;Q), we have a corresponding, equivalent 
conjecture for H l (X g i; Q), with stability in the sense of Definition 12.81 

2. A form of the Margulis Superrigidity Theorem (see [Ma, Theorem VIII. B]) gives 
that any finite-dimensional representation (over C) of Sp 29 Z virtually extends to 
a rational representation of Sp 2g Q0 Thus the Rationality part of Conjecture 16.11 
is meant to ensure that we can extend to Sp 29 Q without passing to a finite index 
subgroup. We also remark that, by a statement close to the Borel Density Theorem 
(namely Proposition 3.2 of [Bo2]), a representation of Sp 2g Q is irreducible if and 
only if its restriction to Sp 29 Z is irreducible, so we can (and will) ignore this 
distinction. Similar statements apply to GL n Q as well. 

3. It is known that the "finite-dimensional part" of Hi{X g y, Q) is not all of Hi(I gt \; Q); 
see the examples discussed after Conjecture 16.71 below. 

4. The Torelli group is often defined for closed surfaces or for surfaces with punctures. 
In this case there are no maps connecting the Torelli groups for different g, so the 
strongest statement one could hope for is multiplicity stability for the homology of 
the corresponding Torelli groups. We conjecture this to be true. 

Some evidence for Conjecture 16.11 in each dimension % > 1 is given and discussed 
in detail in |CF| . Further, we note that Conjecture 16.11 is true for i = 1, by Johnson's 
computation that 

fli(J S) i) ~ Hx(l g ^) w V(u> 3 ) V(wi) for each g > 3. 

Finally, we note the well-known analogy of Z g ^ and Sp 29 Z with P n and S n . Since 
representation stability holds for the latter example (Theorem 14. 1|) . one is led to believe 
it holds for the former. 

Malcev Lie algebra of 2# i. There is a kind of "infinitesimal" version of Conjecture [6TJ 
parallel to Conjecture 15.151 for the pure braid group. Let gr(Z 9 i) denote the graded 
rational Lie algebra associated to the lower central series of Z g ^ (see §5.3|) . and let 
gr(I Sj i)* denote its i th graded piece. Hain [Ha] computed gr(X 9 ) in |Ha| . This was 
extended by Habegger-Sorger [HS] to the case of surfaces with boundary. To state their 
result, let H = Hi(S g> i]Q) as usual, and for any vector space V let C(V) denote the free 

1 One can also use the solution to the congruence subgroup property for Sp 2fl Z, g > 1 here; see [BMSj . 
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Lie algebra on V as in §5.31 The extension by Habegger-Sorger of Hain's theorem states 
that, for all g > 6, the rational Lie algebra gr(I g i) has a presentation: 

gr(l gA ) = /:(/\ i H)/(R 1 ,R 2 ) 
where (i?i,i?2) denotes the ideal generated by the Sp 29 (Q)-span of the two elements 

Ri = (ai A a2 A 62) A (03 A a 4 A 64) 
i?2 = (ai A a 2 A 62) A (a g A uj) 

where w := ^f=i °i Afej. One nontrivial consequence of Hain's theorem is that the natural 
Sp 2s Z-action on gr(2 S) i) extends to an Sp 2s Q-action. As previously mentioned, gr(2" Si i) 
is the associated graded associated to the Malcev Lie algebra of I g ,i, and gr(l g> i) 1 denotes 
the i th graded component of gr(X ff) i). 

Conjecture 6.2 (Stability of the Malcev Lie algebra of Z g ,i)- For each fixed i > 1 the 
sequence {gr(2 5i i) 1 } of Sp 2ff Q -representations is uniformly representation stable. 

As evidence for Conjecture 16.21 we remark that the conjecture is true when i = 1 
and when i = 2, as follows. Johnson proved [Jo2| that 

gr^) 1 « A 3 ^ « ^(1,1,1)0^(1) 

as Sp 2s Z-modules, and Habegger-Sorger [HS, Theorem 2.2] use the work of Hain [Ha| 
to deduce that (in our terminology) : 

gr(X 9il ) 2 « ^(2, 2) 7(1, 1) © V(0)® 2 

as Sp 2fl Z-modules. 

6.2 Homology of IA n 

The above discussion has an analogy in the case of free groups and their automorphisms. 
Let F n denote the free group of rank n, and let Aut(F n ) denote its automorphism group. 
The action of Aut(F n ) on H\(F n ;Z) gives the well-known exact sequence 

1 ->■ IA n -> Aut(F n ) -> GL n Z ->■ 1. 

The conjugation action of Aut(F n ) on IA n descends to an outer action of GL n Z, giving 
each f/j(IA n ;Q) the structure of a GL n Z-module. The standard inclusion F n ^ F n+ \ 
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induces an inclusion IA n IA n+ i by extending by the identity. Thus for each i > we 
have an induced homomorphism i5/j(IA n ; Q) ~ * Hi(IA n+ i;Q) of GL n Q-representations. 

It is natural to conjecture the analogue of Conjecture 16.11 for IA n , and in particular 
that {Hi(LA n ; Q)} is representation stable. However such a conjecture would not capture 
what is going on, even in dimension 1: a computation of Andreadakis, Farb, Kawazumi, 
and Cohen-Pakianathan (see e.g. [Ka| ) gives: 




from which we see that the decomposition of the sequence {H\(lA n ; Q)} does not stabilize 
(except in the trivial sense, observing that no representation ever appears twice as the 
first summand). However, the notion of mixed tensor stability, defined in $231 suffices 
to capture the stability here. Indeed, the computation in (|20p shows that the sequence 
{i?i(IA n ; Q)} is mixed representation stable, since 



for sufficiently large n. With this alteration, we give the analogue of Conjecture 16.11 for 
IA„. 

Conjecture 6.3 (Homology of IA n ). For each fixed i > 1, each of the following state- 
ments hold. 

Preservation of finite- dimensionality: The natural map 



induced by the inclusion lA n «— >■ IA n+ i has image contained in Hi(lA n+ i; Q) fd . 

Rationality: Every irreducible GL n "L-subrepresentation in Hi(IA n ; Q) fd is the restric- 
tion of an irreducible GL n Q_-representation. 

Stability: The sequence of GL n ^-representations {Hi(lA n ; Q) fd } is uniformly mixed 
representation stable. 

As for the "infinitesimal" version of Conjecture 16.31 we conjecture that each of the 
GL n Z-representations gr(IA„)* extend to GL n Q-representations, and that these form 
a uniformly stable sequence. However, we would like to point out that the Lie algebra 
gr(IA n ) is still not known. 




H^IAn; Q) « A 2 Q™ ® (QT ~ V(L X + L 2 - L n ) ® V{L{) 



(20) 



£Ti(IA n ;Q) = F(l ) l;l)eV(l) 



H i (lA n ;Q) td ^ HiilA^Q) 
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6.3 Vanishing and finiteness conjectures for the (co) homology of I 9j i 
and IA n 

We now make a few other natural conjectures concerning the (co)homology of and 
IA„. Our goal is to give as much of a conjectural picture as possible where there was 
none before. 

A Morita-type conjecture for IA n . Let e« € H l (X gj i;Q) denote the i th Morita- 
Mumford-Miller class restricted to T g ,i- The following is Conjecture 3.4 of [Molj . 

Conjecture 6.4 (Morita's Conjecture). The Sp 2fl ^-invariant stable rational cohomology 
of Ig t i is generated as a Q-algebra by {e2, e^, ee, . . .}. 

Note that all the e% generate the stable rational cohomology of MocL i, by Madsen- 
Weiss |MWj . and the odd classes e\,e%,e$,... vanish when restricted to Morita's 
Conjecture predicts the trivial representations that can occur in JEP(Z fl i;Q). However, 
it is not known which of the even Morita-Mumford-Miller classes ej, or combinations 
thereof, are nonzero in Thus even an affirmative answer to Morita's Con- 

jecture would not imply Conjecture 16.11 for the trivial representation. 

Since Galatius [Ga| has proven that H l (Aut(F n ); Q) = for n S> i, it is natural to 
make the following conjecture. 

Conjecture 6.5 (Vanishing conjecture). The GL n 7L-invariant part of the stable rational 
cohomology o/IA n vanishes. 

By the computation i3"i(IA n ;Q) « /\ 2 Q n (Q n )* for n > 3, which has no trivial 
subrepresentations, Conjecture 16.51 is true for cohomology in dimension 1. 

Two finiteness conjectures. The infinite-dimensional spaces H\^Li\\ Q), Hs^T&tQ)), 
H3 n -2(Tn t i;Q) and ff2n-3(IA n ;Q) mentioned above are not "stable" in n. One might 
hope that stably such representations do not arise, and all irreducible Sp 2n Z-submodules 
of Hi(I n ^;Q) and GL n Z— submodules of Hj(IA n ;Q) are finite-dimensional for n S> i. 
The limited evidence we have seems to point to the following. 

Conjecture 6.6 (Stable finite-dimensionality). For each i > 1 and each n sufficiently 
large ( depending on i ), the natural maps 

ff;(Zn,i;Q) fd ^#*CZn,i;Q) 

and 

F,(IA n ;Q) fd ^F l (IA n ;Q) 

are isomorphisms. 
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One may even go so far as to give a conjectural picture of all of the homology of In i 
and IA n , including the infinite-dimensional part. 

Conjecture 6.7 (Unstable finite generation). For each i > 1 and each n > 1: 

1. The module JEfj(2^ l i;Q) is a finitely- generated module over Sp 2n Z. 

2. The module Hj(IA 

n] 0) ^ ^ finitely- generated module over GL n Z. 

Note that Conjecture 16.71 is consistent with all known computations of the homol- 
ogy groups of X n> i and IA n , including those that are known to be infinite-dimensional 
over Q. Mess |Mel Corollary 1] proved that iii(Z2ijQ) contains an infinite-dimensional 
irreducible permutation Sp 4 Z-module, and Jolmson-Millson showed that #3(23; Q) con- 
tains an infinite-dimensional irreducible permutation Sp 6 Z-module |Mel Proposition 5]. 
The classes in _ff 2n _3(IA n ; Q) found by Bestvina-Bux-Margalit [BBMlJ span an infinite- 
dimensional subspace, but as a GL n Z-module this is a permutation module generated by 
a single element; similarly, the classes in Hs g -2(Ig lj Q) found by Bestvina-Bux-Margalit 
[BBM2] span a cyclic Sp 2fl Z-module. In particular, the action of GL n Z or Sp 2g Z on 
such a subspace cannot be extended to an action of the corresponding Q-group GL n Q 
or Sp 2g Q. 

7 Flag varieties, Schubert varieties, and rank-selected posets 

The goal of this section is to demonstrate the appearance of representation stability in 
the cohomology of various natural families of algebraic varieties, as well as in algebraic 
combinatorics. These results are used in [CEF] to compute arithmetic statistics for 
maximal tori in GL n (F g ) and Lagrangian tori in Sp 2g (Fq). 

7.1 Cohomology of flag varieties 

Let J- n be the complete flag variety parametrizing complete flags in C n ; this can be 
identified with G/B where G = GL n C and B is the Borel subgroup consisting of upper 
triangular matrices. The inclusion GL n C GL n +i C induces an inclusion of T n as a 
closed subvariety of J- n +i- In terms of flags, this amounts to regarding a complete flag 
V\ < ■ ■ ■ < V n = C n as a flag in C n+1 by appending C n+1 itself. The unitary group U (n) 
also acts on F n , with stabilizer a maximal torus T, giving an identification of T n with 
U(n)/T. The normalizer N(T) acts on U(n)/T on the right, which factors through an 
action of the Weyl group W = N(T)/T. In this case W can be identified with the group 
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S n of permutation matrices, so we obtain an S^-action on J- n , and thus an S^-action 
on H^Tn, Q) for each i > 0. 

The inclusion T n jF n +i induces for each i > a homomorphism H l (T n+ \] Q) — >■ 
-f^ l (^"n;Q), and the sequence {if*(J>i;Q)} is easily seen to be a consistent sequence of 
S n -representations. We will prove that this sequence is representation stable in the sense 
of Definition ESI 

Theorem 7.1 (Stability for the cohomology of flag varieties). For each fixed i > 0, the 
sequence {i^*(J-" n ;Q)} of S n -representations is representation stable. 

Proof. The cohomology H*(J r n ;Q) is described as follows. The trivial bundle T n x C n 
is filtered by /c-dimensional subbundles Ui for < i < n, where V \ over a given flag is 
the zth subspace of that flag. The quotients Ei := Ui/Ui-i are line bundles over T n . Let 
Xi € H 2 {F n \Q) be the first Chern class c\(Ei). These classes {xi} generate ir*(.F n ;Q), 
as we will see in more detail below. Note that S n acts on iif 2 (J r n ;Q) by permuting the 
generators X{. 

We are trying to prove representation stability in the sense of Definition ^. 81 To prove 
the injectivity and surjectivity conditions, first note that Xi £ H 2 (J- n+ \;Q) restricts to 
Xi € H 2 (T n ; Q). A basis for iPp^; Q) is given by B n = {x{ ■■■xt\Q< jk < k} (see |Fu] 
Proposition 10.3]). Note that the subset of B n+ \ consisting of elements with j n+ \ = 
restricts bijectively to the basis B n . Furthermore, as long as n > i, any element of B n +i 
with degree i can be rearranged by a permutation in 5 n +i to have j n +\ = while still 
satisfying < jk < k for all k. This shows that for large enough n, the S'n+i-orbit of 
the degree i terms of this subset spans W^Fn+i; Q), as desired. 

Proving stability of multiplicities is more involved. A general theorem of Borel [BolJ 
states that the cohomology H*(J- n ;Q[) is isomorphic to the co- invariant algebra on the 
X{, defined as follows. Let Q[xi, . . . ,x n ] Sn be the ring of symmetric polynomials, and 
let I n be the ideal of Q[xi, . . . ,x n ] generated by all symmetric polynomials with zero 
constant term. The co-invariant algebra R[x\, . . . , x n ] is defined to be the quotient 

R[xi, ...,x n ] := Q[xi, . . . , x n ]/I n . 

Thus R\ x\, . . . , x n ] inherits a natural grading from Q[xi, . . . , x n ], and H*(J- n ; Q) is iso- 
morphic to R[ graded S'n-module (see |Ful Proposition 10.3] for a com- 
binatorial proof). It is not hard to see that R[x±, . . . , x n ], and thus H*{T n \ Q), is in 
fact isomorphic to the regular representation Q«S n , which is not representation stable. 
However, looking at each homogeneous piece individually, we have the following theorem 
of Stanley, Lusztig, and Kraskiewicz-Weyman: 
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Theorem 7.2 ([Re], Theorem 8.8). For any partition X, as long as i < the multi- 
plicity of V(X) n in Ri[xi, . . . ,x n ] equals the number of standard tableaux of shape X[n] 
with major index equal to i. 

Recall that a standard tableau of shape A is a bijective labeling of the boxes of the 
Young diagram for A by the numbers 1, . . . , n with the property that in each row and in 
each column the labels are increasing. Given such a labeling, the descent set is the set 
of numbers i so that the box labeled i + 1 is in a lower row than the box labeled i. The 
major index of a tableau is the sum of the numbers in the descent set. 

Fix a partition A and a finite set S C N. Let S n be the set of standard tableaux of 
shape X[n] with descent set exactly S. We will show below that for sufficiently large n, the 
size of S n is equal to the size of S n+ i. Since only finitely many 5cN have ^2j eS j = i, 
applying Theorem 1 7 . 2 1 once n is sufficiently large will prove that the multiplicity of ^(A) n 
in Ri[x\, . . . ,x n ] is eventually constant, as desired. 

First we exhibit an injection from <S n into 5 n +i- Note that the Young diagram for 
X[n + 1] is obtained from that of A[n] by adding an additional box at the end of the first 
row. Our operation on tableaux will be simply to fill this newly-added box with n + 1. 
Since neither n nor n + 1 can be a descent in the resulting tableau, and whether any 
other j is a descent remains unchanged, the descent set is unchanged by this operation. 
Thus this operation, which is clearly injective, maps <S n — > S n+ i. 

It remains to show that for sufficiently large n, the operation is also surjective. Equiv- 
alently, we must show that for sufficiently large n, any tableau of shape X[n] with descent 
set S has the label n in the top row. Let k = max S. If the label n is not in the top row, 
then no label greater than k can be in the top row, for otherwise at least one number 
between k and n — 1 would be a descent. But exactly |A| boxes are not contained in the 
first row of X[n]. Thus taking n greater than k + |A|, the pigeonhole principle implies 
that in every tableau some label greater than k appears in the top row. It follows that 
any tableau with descent set S has the label n in the top row, as desired. 

Applying Theorem 17.21 we see that the multiplicity of V(X) n in H'^T^Q) is even- 
tually independent of n, as desired. □ 

It can be seen from the proof of Theorem 17.11 that H l (J r n ;Q) = Ri[xx, . . . ,x n ] is in 
fact uniformly representation stable. 

Lagrangian flags. Let T' n be the flag variety parametrizing pairs of a Lagrangian 
subspace L of C 2n , together with a complete flag on L. For G = Sp 2n C and B a Borel 
subgroup, F' n is identified with G/B. The Weyl group in this case is the hyperoctahedral 
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group W n . Borel proved in |Bol] that H*(T' n \ Q) is isomorphic to the co-invariant algebra 
for W n . 

Theorem 7.3. For each fixed i > 0, the sequence {H % {T' n ^ Q)} of W n -representations 
is representation stable (in the sense of Definition \2.£\) . 

Proof. Given a double partition A = (A + , A - ), Stembridge fSte j Theorem 5.3] generalized 
Stanley's theorem and proved that the multiplicity of V(A) n in the i th graded piece of the 
co-invariant algebra for W n is the number of double standard Young tableaux of shape 
X[n] whose flag major index is i, as long as n 2 > i. We now summarize the necessary 
terminology. If |A~| = k, recall that X[n] = (A + [n — k],X~). A double standard Young 
tableau is a bijective labeling by the labels 1, . . . ,n of the diagrams for A + [n — k] and 
A - together, which within each diagram is increasing on each row and column. The flag 
descent set can be described as follows. Place the diagram for A~ above the diagram for 
A + [n — k]. Then the flag descent set consists of those j for which j + 1 appears below j 
in the tableau, together with n if and only if n appears in the diagram for A - . Finally, 
the flag major index is 

2£j + |A-|, 

where the sum is over those j in the flag descent set. 

As in the proof of Theorem 17.11 it will suffice to prove that for each double partition 
A and each finite set ScN, the number of double standard tableaux of shape A[n] with 
flag descent set S is eventually constant. Passing from double tableaux of shape X[n] to 
X[n + 1] requires adding a box to the first row of X + [n — k]; we always fill that box with 
n + 1. Call this the main row of the diagram. Note that the definition of flag descent 
set is such that this operation does not change the descent set. Thus it suffices to show 
that for sufficiently large n, every double standard Young tableau of shape X[n] having 
flag descent set S has n in the main row. When n is larger than max S it cannot appear 
in the diagram for A - above the main row. But there are exactly |A + | boxes below the 
main row. So once n > |A + | + maxS 1 , if n were below the main row, some number larger 
than maxS would appear in the descent set. Thus for sufficiently large n, the label n 
must appear in the main row, as desired. 

Since only finitely many descent sets S C N have associated flag major index i, 
we conclude that for each double partition A, the multiplicity of V(X) n in H l (J r ' n ;<Qi) is 
eventually constant. Injectivity and surjectivity follow as in the proof of Theorem 17.11 
so we conclude that {H l {T' n ; Q)} is representation stable. □ 
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7.2 Cohomology of Schubert varieties 

Recall from above that T n = G/B is the variety of complete flags in C n , where G = 
GL n C and B is a Borel subgroup; G naturally acts on T n = G/B by left multiplication. 
Choosing the standard flag in C n as a basepoint, each permutation w £ S n determines a 
flag, which can be identified with [w] € G/B. The orbits of the flags [w] under the Borel 
subgroup B are the Bruhat cells BwB. The Schubert variety X w associated to w is the 
closure B[w] in G/B of the Bruhat cell BwB. 

Let T be a maximal torus in G. Then the G-action on G/B restricts to a T-action 
and this T-action preserves X w . We denote by H^(X W ;Q) the equivariant cohomology 
with respect to T. There is an action of S n on H^(X W ;Q), which is somewhat involved 
to describe; it is given in Tymoczko |Ty| . 

Given w G S n , we can view it as an element of S n+ i by the usual inclusion; let 
X„,[n+1] be the corresponding Schubert variety in F n+ i, and so on. Then the equivariant 
cohomology {H^(X w [n];Q)} is a consistent sequence of ^-representations. 

Theorem 7.4 (Stability for the cohomology of Schubert varieties). Let w be any per- 
mutation. Then for each fixed i>0 the sequence {LPp(X w ;Q)} of S n -representations is 
multiplicity stable. 

Proof of Theorem \7.4\ For v € S n , let £(v) denote the length of v with respect to the 
standard Coxeter generators. For a graded ring M let M[n] denote the shift in grading 
by n. Tymoczko proved |Ty[ Theorem 1.1] that 

H* T (X W ;Q)= Q[ti,...,t n ][t(v)] 

[v]ex w 

as graded 5 n -modules. Here the sum is over those permutations «£S„ whose image [v] 
lies in X w . It is standard (see, e.g., \Fu\ Proposition 10.7]) that these are exactly the v 
for which v < w in the Bruhat partial order. The Bruhat order has the property that 
v < w in S n if and only if v < w when considered as elements of S n+ i. Thus for fixed 
w the collection of v in the sum is independent of n; similarly the lengths £(v) do not 
change. Denote the degree i homogeneous polynomials over Q by Pi[x\, . . . , x n ]. Since 

W T (X W ;Q)= P i _ i{v) [t 1 ,... i t n ], 
[v]ex w 

it suffices to prove that the homogeneous polynomials {Pi[x\, . . . , x n ]} are representation 
stable for each i > 0. 



73 



As an aside, we remark that the surjection H^(X W ;Q) — > fP(A w ;Q) is given by 
mapping each t{ i->- 0, so 

H i (X w ;Q)= Q. 

[v]€X w , 
i(v)=i 

Combining this with the preceding discussion, we see that classical homological stability 
holds for the ordinary cohomology {H l (X w ;Q)} of Schubert varieties. 

Note that Pi[x\, . . . , x n +i] is spanned by monomials which involve at most i variables; 
thus for n > i any such monomial is the image under S n -\-\ of a monomial in Pi \x\ , . . . , x n ] . 
This verifies surjectivity, and injectivity is immediate. Let 

A[ Xl ,...,x n ] :=Q[xi,...,x n ] s " 

be the ring of symmetric polynomials; Q[x±, . . . , x n ] is a free A[x±, . . . , x n ]-module, and 
in fact 

Q[xi, . .. ,x n ) « R[xi, . . . ,x n ] <8)q A[xi, ...,x n ] 
as graded S n -modules (see, e.g., the proof of \Re\ Theorem 8.8]). It follows that 

P-ffi t l « fl^ Rdxi r lffidimAfe[:ri,...,!r n ] 

i^ 2 [xi, . . . , x n j ~ rij [xi, . . . , x n j 

as S^-representations. We can see that the dimension dimAfc[x"i, . . . ,x n ] is eventually 
constant as follows. It is classical that the ring of symmetric functions is a polynomial 
algebra Q[ei, . . . , e n ] on the elementary symmetric polynomials {ej}. Since the degree of 
ej is j, we see that once n is larger than i, the dimension of Aj[xi, . . . , x n ] is the number 
of partitions of i and thus does not depend on n. 

For any A the multiplicity of V(X) n in Rj[x\, . . . ,x n ] is eventually constant by The- 
orem 17.11 Since there are finitely many solutions to j + k = % once % is fixed, we may 
assume all these multiplicities have stabilized for n large enough. We conclude that the 
multiplicity of V(X) n in Pi[x±, . . . ,x n ] is eventually constant, as desired. □ 

Remark 7.5. The results of Tymoczko quoted in the proof of Theorem 17.41 hold more 
generally for other semisimple groups G, replacing the polynomial algebra with the W~ 
algebra induced by the coadjoint action on the root system |Ty[ Theorem 4.10]; here W 
is the Weyl group of G. We believe that it should be possible to prove representation 
stability for the equivariant cohomology of the corresponding Schubert varieties. 



74 



7.3 Rank-selected posets 

The poset Z n of subsets of the finite set {1, . . . , n}, ordered by inclusion, is a basic object 
of study in combinatorics. The group S n acts on {1, . . . , ft}, inducing an action on Z n . 
One can view this action as an analogue of the S^-action on the flag variety T n . In this 
subsection we prove some stability results for some refinements of these actions on the 
associated cohomology groups. 

Suppose G is a group acting on an n-dimensional space X. The Lefschetz represen- 
tation associated to this action is the virtual G-representation 

n 

^(-im(X;Q), 
i=0 

meaning the formal linear combination of the representations Hi(X;Q). The name 
reflects the observation that for each g € G, the associated virtual character is the 
Lefschetz number 

n 

^(-l) 4 tr («/, : Hi(X; <Q>) -»• H t (X; <Q>)) . 
i=0 

For any finite set S C N we may consider the rank-selected poset Z n (S). This is 
the poset consisting of and {1, . . . , n}, together with those subsets of {1, ... , ft} whose 
cardinality lies in S. Let |Z' n (/S)| be the geometric realization of this poset. The natural 
action of the symmetric group S n on Z n preserves the subposet Z n (S), yielding an 
action of S n on the geometric realization \Z n (S)\. Let L n (S) be the associated Lefschetz 
representation 

Ln(S) :=^(-im(|Z n (S)|;Q). 

i 

Theorem 7.6 (Stability for Lefschetz representations of rank-selected posets). Let S C 
N be any finite set. Then the sequence {L n (S)} of virtual S n -representations is multi- 
plicity stable. 

Proof. Consider the related virtual representation 

L' n (S) := (-lf\-\L n (S)(B®). 

Clearly {L' n (5)} is multiplicity stable if and only if {L n (S)} is multiplicity stable. Given 
a partition A, Stanley |Sta|, Theorem 4.3] proves that the multiplicity of V(X) n in L' n (S) 
equals the number of standard Young tableaux with shape A [ft] whose descent set is 
exactly S Pi {1, . . . ,n — 1}. As we saw in the proof of Theorem 17. 1\ this implies that the 
multiplicity of V(A) n is constant for sufficiently large n, as desired. □ 
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Let C n be the n-dimensional cross-polytope, i.e. the convex hull of the set of unit 
coordinate vectors {±ei, . . . , ±e n } in W 1 . Let Q n be the poset of faces of C n , meaning 
convex hulls of subsets of vertices. For S C N, let Q n (S) be the rank-selected poset 
consisting of faces whose dimension lies in S, together with and C n . The hyperocta- 
hedral group W n naturally acts on C n , and thus on the poset Q n (S) and its geometric 
realization \Q n (S)\. Let L^(S) be the associated Lefschetz representation 

L C n (S) :=^(-l)^(|Q n (S)|;Q). 

i 

Theorem 7.7 (Stability for Lefschetz representations of rank-selected cross-polytopes). 
Let S C N be any finite set. Then the sequence {L^(S)} of virtual W n -representations 
is multiplicity stable. 

Proof. Given a double partition A = (A + , A - ), Stanley [Sta, Theorem 6.4] shows that the 
multiplicity of V(X) n in (—1)^ S ^~ 1 (L < ^(S) © Q) is the number of double standard Young 
tableaux of shape A[n] whose flag descent set is exactly S fl {1, . . . , n — 1}. As we showed 
in the proof of Theorem 17.31 this implies that the multiplicity of V(X) n is constant for 
sufficiently large n, as desired. □ 

7.4 The (n + l) n 1 conjecture 

There is a variation of the co-invariant algebra (discussed in the proof of Theorem 17.11 
above) that has been intensely studied by combinatorialists. The symmetric group S n 
acts on Q[xi, . . . , x n , y%, . . . , y n ] diagonally, permuting the x, and the y, separately. The 
diagonal co-invariant algebra is the Q-algebra defined by: 

R n := <Q[xi, . . . ,x n ,yi, . . . ,y n }/I n 

where I n denotes the ideal generated by the 5 n -invariant polynomials without constant 
term. The bigrading of Q[xi, . . . , x n , yi, . . . , y n ] by total degree in {x,} and total degree 
in {y,} descends to a bigrading (R n )ij of the algebra R n . This bigrading is preserved 
by the action of S n on i? n . The (n + l)" - " 1 conjecture was the conjecture that 

dim(i? n ) = (n + lf" 1 . 

This conjecture was proved by Haiman (see, e.g., the survey |Haij ). using a connection 
between this problem and the geometry of the Hilbert scheme of configurations of n 
points in C 2 . Just as with the classical co-invariant algebra, the structure of R n as an 
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S^-representation has been determined |Hai| Theorem 4.24]. However, the following 
seems to be unknown. It can be viewed as an "asymptotic refinement" of the (n + 
conjecture. 

Question 7.8. Is the sequence of S n -representations {{R n )i,j} representation stable for 
each fixed i,j > 1? 

This question has a natural generalization to the "fc-diagonal co-invariant algebra" 

(k) 

Rn for k > 3, by which we mean the algebra defined by the same construction as 
above, with kn variables partitioned into k subcollections and S n acting diagonally on 

(k) 

each subcollection separately. In this case the dimension of R n is not known. It would 
be especially interesting if representation stability as in Question 17.81 could be proved 

(k) 

without knowing the irreducible decomposition, or even the dimension, of R n . 

8 Congruence subgroups, modular representations and sta- 
ble periodicity 

Recall that a modular representation of a finite group G is an action of G on a vector 
space over a field of positive characteristic dividing the order of G. Such representations 
need not decompose as a direct sum of irreducible representations and in general are very 
difficult to analyze. For finite groups of Lie type, for example G = SL n (F p ), the modular 
representation theory is significantly better understood in the defining characteristic of 
G, meaning in this case over a field of characteristic p. There are a number of important 
examples of groups T whose cohomology H l (T; ¥ p ) is naturally a modular representation 
of a finite group of Lie type. Examples of such T include various congruence subgroups 
of arithmetic groups as well as congruence subgroups of mapping class groups. 

After explaining in detail a key motivating example, we briefly review the modular 
representation theory that will be needed to formulate representation stability in this 
context. One new phenomenon here is that natural sequences of representations arise 
that do not satisfy representation stability, but instead exhibit a form of "stable peri- 
odicity" as representations. After defining this precisely, we present several results and 
conjectures using this concept. 
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8.1 A motivating example 

Consider the following fundamental example from arithmetic. For any prime p the level 
p congruence subgroup r n (p) < SL n Z is the kernel 

T n (p) := ker(^: SL n Z -» SL n (F p )) 

where tt is the map reducing the entries of a matrix modulo p. Charney proved in |Ch] 
that over Q (indeed even over Z[l/p]) the sequence of groups {T n (p)} satisfy classical 
homological stability. Furthermore, she proved that this is equivalent to the claim that 
the natural action of SL„(F P ) on H l (T n (p); Q) is trivial for large enough n, so that 

H^Tnip); Q) SL "(Fp) = H^Tnip); Q) = W(SL n Z; <Q>). 

Replacing the coefficient field Q with F p or its algebraic closure F p , the situation 
becomes more interesting, and the cohomology is much richer (see, e.g., |Ad|, lAsl ICF2J). 
First note that Charney 's result is not true in this case: the action of SL n (F p ) on 
H l (T n (p); F p ) is certainly not trivial. We can work this out for Hi(T n (p);¥ p ) explicity. 
Each B 6 T n {p) can be written as B = I + pA for some A. It is easy to check that the 
map B i — y A (mod p) gives a surjective homomorphism 

V>: r n (p) ^sl„(F p ) (21) 

where s\ n {¥ p ) is the abelian group of traceless n x n matrices with entries in ¥ p . Lee- 
Szczarba |LSz] observed that the proof of the Congruence Subgroup Property implies 
that ip yields an isomorphism 

fli(T n (p);Z) w ffi(r n (p);F p ) «sl n (F p ). 

We thus see that, since the dimension of iTi(r(n,p);F p ) increases with n, the sequence of 
groups {r n (F p )} does not satisfy homological stability over F p in the classical sense. How- 
ever, it is clear from the construction that the SL n (F p )-action on Hi(T n {p);¥ p ) sl n (F p ) 
is just the usual (modular) adjoint representation; this is a modular representation be- 
cause s[ n (F p ) is a vector space over F p , and p divides the order of SL n (F p ). We can thus 
hope to use the modular representation theory of SL n (F p ) to define and study a version 
of representation stability for each sequence {H l (T n (p), F p )} of SL n (F p )-representations. 
For example, st n (F p ) is an irreducible SL n (F p )-representation, and so an appropriate 
form of representation stability holds for {Hi(T n (p); F p )}. 
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One can do all of the above for level p congruence subgroups F 2 g(p) of Sp(2<?,Z). 
As we will explain in §8.31 something new happens here: the sequence of Sp 29 F2- 
representations {^(r^ (2); F2)} is only representation stable when restricted to even 
g, or to odd g. Indeed, for each p > 2 we will see below natural examples of sequences 
that are "stably periodic" with period p. 

8.2 Modular representations of finite groups of Lie type 

In order to formalize the notion of representation stability in the modular case, we need 
to review the pertinent representation theory. 

Representations of SL Tl (F p ) and Sp 2n (F p ) in their denning characteristic. Be- 
fore restricting to the finite group SL n (F p ), we consider representations of the algebraic 
group SL n (F p ) in the defining characteristic p. While it is not true in this context that 
every representation is completely reducible, irreducible representations of SL n (F p ) over 
F p are still classified by highest weights, as follows. We give the details for the case 
of SL n , but all claims hold for Sp 2n as well. A nice reference for these assertions is 
Humphreys \Hu\ Chapters 2 and 3]. 

Let T < SL n (F p ) be the maximal torus consisting of diagonal matrices. Let U < SL n (F p ) 
be the subgroup of strictly upper-triangular matrices. Any representation V of SL n (F p ) 
decomposes into eigenspaces for T. A vector v G V is called a highest weight vec- 
tor if v is an eigenvector for T and is invariant under U, in which case its weight 
is the corresponding eigenvalue A € T* . Writing T* additively, we identify T* with 
Z[Li, . . . , L n ]/(Li + • • • + L n ). The same applies to Sp 2ra (F p ), with T* = 1\L\ y ■ ■ ■ , L n ]. 
In either case, a weight is called dominant if it can be written as a nonegative integral 
combination of the fundamental weights tOj = L± + • • • + L^. 

The basics of the classification of irreducible SL„(F p )-representations are the same 
as in the characteristic case: every irreducible representation contains a unique highest 
weight vector; the highest weight A determines the irreducible representation; and every 
dominant weight occurs as the highest weight of an irreducible representation. Thus 
we may unambiguously denote by V(X) n the irreducible representation of SL n (F p ) or 
Sp 2n (F p ) with highest weight A. However, much less is known about these irreducible 
representations than in the characteristic case, and there is no known way to uni- 
formly construct all irreducible representations. Even the dimensions of the irreducible 
representations are not known in general. 
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One approach to the construction of irreducible SL n (F p )-representations V(A) is 
through Weyl modules. This process starts with the irreducible representation V(A)q 
of SL n Q with weight A. There is then a special Z-form V(X)z C V(A)q so that SL n F p 
acts on the Weyl module W(A) := V(X)z ® F p . The Weyl module W(X) is generated by 
a single highest weight vector with weight A, but in general W(A) will not be irreducible. 
However, W(A) always admits a unique simple quotient, which must be the irreducible 
representation V(A). We will see below that for fixed A, the question of whether W(X) 
is irreducible can depend on the residue of n modulo p. 

Restriction to finite groups of Lie type. Given any representation of SL n (F p ), 
we may "twist" it by precomposing with the Frobenius map SL n (F p ) — > SL n (F p ). This 
twisted representation clearly remains irreducible; in fact for any A the twist of V(A) n by 
the Frobenius is V(pX) n . A dominant weight A is called p-restricted if it can be written 
as A = c i^i with < Cj < p. If A is p-restricted, then the restriction of the irreducible 
representation V(X) n from SL n (F p ) to SL n (F p ) remains irreducible. Every irreducible 
representation of SL n (F p ) is of this form. Thus we have found all p n_1 irreducible 
representations of SL n (F p ) and all p n irreducible representations of Sp 2n (F p ). 

Uniqueness of composition factors. In the modular case we cannot decompose a 
representation into a direct sum of irreducibles. However, by the Jordan-Holder theorem, 
the irreducible representations that occur as the composition factors in any Jordan- 
Holder decomposition of any representation are indeed unique. 

8.3 Stable periodicity and congruence subgroups 

The definition of representation stability in the modular case needs to be altered in a 
fundamental way in order to apply to several natural examples. One of these examples 
is the level p symplectic congruence subgroup r 2 ^(p) < Sp 2s Z defined as the kernel 

r a£(p) '■= k er(vr: Sp 2g Z -» Sp 2g F p ) 

where ir is the map reducing the entries of a matrix modulo the prime p. Building on 
work of Sato, Putman [Pu| has shown, among many other things, that for g > 3 and p 
odd there is an Sp 2g Z-equivariant isomorphism: 

^(rg(p),z) « ff!(rg(p),F p ) *sp 2g (w p ) 

where sp 29 (F p ) is the adjoint representation of Sp 2fl (F p ) on its Lie algebra. Putman also 
proved that the group Hi(T^ (2), F 2 ) is an extension of sp 2s (F 2 ) by H := Hi(S g ;¥ 2 ). 
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Note that sp 2g ¥ p sits inside gl 2g ¥ p ?ziH*®HttH®Has sp 2g ¥ p Sym 2 H. When 
p is odd, sp 2g ¥ p rj Sym 2 if is irreducible with highest weight vector a\ ■ a\ and highest 
weight 2u\ (see Hogeweij |Hol Corollary 2.7]). The situation is different for p = 2: the 
representation sp 2g ¥ 2 ps Sym 2 if is no longer irreducible. Indeed since 

(x + y) 2 = x 2 + 2x ■ y + y 2 = x 2 + y 2 

there is an embedding H <-t Sym 2 H defined hy x ^ x ■ x; this is a map of Sp 2g (F2)- 
representations since a 2 = o in ¥ 2 . Recalling that a\ ■ a\ has highest weight 2cji, over 
F2 we see here the isomorphism between V(2oj{) and the twist of V(u\) m H by the 
Frobenius map a h-> a 2 . Since x-y = y-x = —y-x, the quotient Sym 2 if/if is isomorphic to 
/\ 2 H. This has an invariant contraction /\ 2 H — > ¥ 2 (represented by the symplectic form) 
and an invariant vector u = a% ■ b\ + • • • a g ■ b g (representing the symplectic form) . These 
are independent when g is odd, but not when g is even. Thus sp 2g ¥ 2 has composition 
factors V(0),V(coi),V(lo 2 ) if g is odd, and V(0) 2 , V(coi), V(uj 2 ) if g is even (see [Hot 
Lemma 2.10]). 

In order to take situations like this into account, we must build periodicity into the 
definition of stability. 

Definition 8.1 (Stable periodicity). Let G n = SL n (F p ) or Sp 2n (F p ). Let {V n } be 
a consistent (c.f. §2.3p sequence of modular G n -representations, i.e. representations of 
vector spaces over F p . The sequence {V n } is stably representation periodic, or just stably 
periodic, if Condition I (Injectivity) and Condition II (Surjectivity) of Definition [2?3] hold, 
together with the following: 

PMIII. (Stable periodicity of multiplicities): For each highest weight vector A, the mul- 
tiplicity of V(\) as a composition factor in the Jordan-Holder series for V n as a 
GVj-representation is stably periodic: there exists C = C\ so that for all sufficiently 
large n, this multiplicity is periodic in n with period C. 

Similarly we have the corresponding notion of uniformly stably periodic, where we 
additionally require that the eventual period C does not depend on A, and also mixed 
tensor stably periodic. We note that a representation stable sequence is also stably 
periodic with period C for any C > 1. 

We will apply the above definition to give a conjectural picture of the cohomology of 
congruence groups. 
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Conjecture 8.2 (Modular periodic stability for congruence groups). Fix any i > and 

any prime p. Then 

1. The sequence of SL n (F p ) -representations {Hi(T n (p);¥ p )} is uniformly mixed ten- 
sor stably periodic with period p. 

2. The sequence of Sp 2n (F p ) -representations {Hi(T^{p); F p )} is uniformly stably pe- 
riodic with period p. 

We note that mixed tensor representations are really needed in Part 1 of Conjec- 
ture E21 since for example 

H 1 (T n (p))=sl n F p = V(L 1 -L n ) = V(u>i+u; n - 1 ) = V(l;l) n 

is not representation stable, but is mixed representation stable. We also remark that 
periodicity is also needed in the conjecture. For example, by the discussion above, the 
sequence {-Hi (1^(2); F2)} is a stably periodic sequence of Sp 2n F2-representations with 
stable period 2. These examples also verify that Conjecture 18.21 is true for i = 1. 

8.4 The abelianization of the Torelli group 

Dennis Johnson computed that the abelianization of the Torelli group I g ^\ comes from 
two sources. The first is the so-called Johnson homomorphism, which is purely al- 
gebraically defined, and captures the action of X 9j i on the universal two-step nilpotent 
quotient of 7ri(i? fl) i) (but see |CF] for a geometric perspective); its image is /\ 3 Hi(S gt i;Z). 
The second is the Birman-Craggs- Johnson homomorphism, which views the Torelli 
group as gluing maps for Heegard splittings and bundles together the Rokhlin invariants 
of the resulting homology 3-spheres. Its image is 2-torsion and is isomorphic to the 
space B3 of Boolean polynomials on /^(S^i; F 2 ) of degree at most 3. Johnson showed 
that these quotients exhaust the homology of the Torelli group, but with some overlap. 
He concludes in |Jo2j that for g > 3 there is an isomorphism of abelian groups: 

Hl(X 5 ,l,Z) « ^H 1 (S gX ,^)®B 2 , 

where 5 2 is the space of Boolean polynomials of degree at most 2. 

The action of Sp 2fl Z on H\(I gi i;'L) descends to an action of Sp 29 (Z/2Z) on the 
torsion subgroup Tor(i?i(X ff) i; Z)) « -B 2 - Shvartsman |Sh] has recently determined the 
structure of Tor(iIi(X fl) i; Z)) as an Sp 2s (F 2 )-module. From his calculation we deduce 
the following. 
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Theorem 8.3. The torsion subgroup Tor(-ffi(X ffi i; Z)) of the abelianization of X 9j i is 
uniformly stably periodic with period 2. The subsequence for even g is uniformly repre- 
sentation stable, and the subsequence for odd g is uniformly representation stable. 

Proof. The results of Shvartsman |Shj give the following list of the simple Sp 2g (F2)- 
modules appearing in a composition series for Tor(Hi(I g ^; Z)) for g > 3. We list modules 
by their highest weight. 

V(0), V(ui),V(0), V(u 2 ) for g odd 

V(0), V(ui),V(0), V(uj 2 ),V(0) for g even 

The discrepancy between g even and g odd arises from the same source as the corre- 
sponding discrepancy for /\ 2 Hi(S gt i; F 2 ) discussed above. □ 

8.5 Level p mapping class groups 

The level p mapping class group Mod Si i(p) is the kernel of the composition 

Mod 9i i -» Sp 29 Z -» Sp 2g F p . 

The group Mod 5i i(p) is the "mod analogue of the Torelli group I g> i, since it is the sub- 
group of Mod 5i i acting trivially on Hi(S gt i;¥ p ). Hain |Ha3} Proposition 5.1] proved that 
for g > 3 the group H 1 (Mod gt i(p); Z) is trivial, so the abelianization Hi(Mod gi i(p); Z) 
consists entirely of torsion elements. 

Putman |Pu| . building on work of Sato, recently proved that elements of i?i(Mod ff i(p); Z) 
come from three sources. The first is the abelianization of the congruence subgroup 
sp 29 (Fp), which we discussed above. The second source is a "mod p" version of the 
Johnson homomorphism, which has image A 3 #i(S ffi i;Fp). The third source contributes 
only when p = 2, and is a quotient .B2/F2 coming from the Birman-Craggs- Johnson 
homomorphism. The quotient Sp 2fl Fp naturally acts on f?i(Mod Sj i(p); Z), and it follows 
from Putman's characterization that Hi(Mod gt i(p); Z) is in fact an F p -representation of 
Sp 2g Fp. 

Theorem 8.4. Fix a prime p. Then the sequence {Hi(Mod g ^i(p); Z)} of Sp 29 F p - 
representations is periodically uniformly representation stable with period p. 

Proof. Let H := H\(S g ^; ¥ p ) be the standard representation of Sp 29 Fp. For any prime 
p, the representation /\ 3 H has as composition factors the simple Sp 29 F p -modules: 

V(uji), V{uj^) for g = 1 mod p 

V r (wi),V r (a;3),V r (a;i) for g 1 mod p 
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Putman proves in [Pu|, Theorem 7.8] that for p odd and g > 5, the group i2i(Mod S) i(p); Z) 
is an extension ofsp 25 F p by /S^H. Thus iJi(Mod flj i(p); Z) has composition factors 

V{u 1 ),V(2u) 1 ),V(u 3 ), for 5 = 1 mod p 

V r (wi) 2 ,y(2w 1 ),y(w 3 ) for #^1 mod p. 

For p = 2, Putman proves that iTi(Mod g> i(2); Z) is an extension of i?i(r 2 ^(p); F p ) by 
/\ 3 # © B 2 j F2. The former has composition factors sp 29 F2 and and Shvartsman 

describes -B2 as in Theorem 18.31 We conclude that for g > 5, the group iJi(Mod fli i(2); Z) 
has the following composition factors as an Sp 2ff F2-module: 

V(0)\ V^f, V(io 2 f, V(co 3 ) for g odd 

V(0)\ Viunf, V(lo 2 )\ V(co 3 ) for g even 

Thus in both cases we see that the abelianization is periodic and uniformly multiplicity 
stable with period p. □ 

Given Theorem 18.41 it is natural to make the following conjecture. 

Conjecture 8.5 (Modular periodic stability for Mod S) i(p)). Fix any i > and a prime 
p. Then the sequence of Sp 2g F p -representations {iTi(Mod gi i(p); Z)} is uniformly stably 
periodic with period p. 

We believe that all of the material in this section can be extended to corresponding 
"level p congruence subgroups" of IA n . 
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